정신차려 하프물범 정신차려 하프물범

조금 늦었지만,,, 그때로 돌아가 회고글을 작성해보자!KPT(Keep, Problem, Try)현재 이어가고 싶은 부분(Keep)처음 짝 코딩을 한다고 했을때, 소통방식은 걱정이 없었지만 내 실력이 부족해서 짝에게 좋은 성과물이 나오지 않을까봐 걱정한 부분이 있었다.하지만, 예상 외로 소통이 잘되면 이런 것들이 보완된 다는 것을 배우면서 다음주 짝 코딩에도 두려움보단, 기대감으로 같이 작업을 하려한다!불편하거나 개선이 필요한 부분(Problem)개인시간을 잘 활용하지 못했다. (개인 개선하기)짝 프로그래밍의 시간에 아무래도 같이 하다보니, 쉬는 시간이 개인이 했을 때보다 없었고, 끊임없이 소통하고 신경쓰는 부분 때문에 체력 소모가 많이 들었던 것 같다. 그래서 그 영향이 개인 시간에 갔던걸까?⇒ 개인 시..

KPT(Keep, Problem, Try)현재 이어가고 싶은 부분(Keep)저번주보다 훨씬 다양해진 코드 방식struct, class를 왜 선택했는지, enum, protocol, class 상속 등 다양한 함수들을 문법을 적용 해보는 시간이었다. 저번주에 체득했던 문법을 익히는 실전에서 써본 시간. 이번주엔 closure, 함수형 프로그래밍, 고차함수에 대해 사용하는 법을 배웠으니 다음주부턴 클로저도 적극 활용해보려 한다. 바로 구현하지 않고, 설계 + 학습정리의 비중을 늘린 점저번 주엔 바로 구현하던 점이 문제였는데, 머리 속에 설계도가 없었어서 덧붙이는 형태로 구현을 하다보니, 나중에 정리하려니까 막막했다. 왜 이렇게 짰는지 설명하기가 어려웠었다.이번 주차부터는 학습 정리를 늘리면 좋겠다고 생각했는..

KPT(Keep, Problem, Try)현재 이어가고 싶은 부분(Keep)나의 의지력너무 졸리다 싶으면, 3시간 정도 자고 다시 일어나는 내 모습을 보았다.평소에 잠이 많다고 생각했는데, 누가 시키지도 않았는데 알람을 듣고 일어나는 내 모습을 보며 한달 후에 의지에 따라 내가 어떻게 변하는지도 깨닫는 시간이었다.잠에서 깰때 하는 생각은 보통,,, 한달 후에 내 나태한 모습으로 인해 탈락하게 된다면 너무 후회하지않을까 라는 생각이었다. 그렇게 원했던 부스트캠프인데 벌써 이렇게 쉽게 포기한다고? + 미션 수행을 제대로 하지 못해 나만 뒤쳐진 상상을 하며 잠에서 깨곤 한다.또 막상 코드를 보면 뭐라도 끄적이게 돼서 없던 해결도 생길때가 많아 다시 앉는 경우가 많다.불편하거나 개선이 필요한 부분(Problem..

Dequestruct Deque { private var array: [T?] private var head: Int private var tail: Int private var capacity: Int init(capacity: Int) { self.capacity = max(1, capacity) self.array = Array(repeating: nil, count: self.capacity) self.head = 0 self.tail = 0 } var isEmpty: Bool { return head == tail } var isFull: Bool { ..

1. 문제 링크https://level.goorm.io/exam/49101/%ED%99%98%EA%B2%BD%EA%B3%BC-%EC%A5%90-%ED%81%AC%EA%B8%B0%EC%9D%98-%EC%83%81%EA%B4%80%EA%B4%80%EA%B3%84/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 문제 풀이집단에 있는 쥐 크기를 기준으로 [x - 2, x + 2] 범위의 숫자들만 대표값이 될 수 있다.그러므로 대표값이 될 수 있는 숫자들을 a_size, b_size로 모두 넣어 탐색한다.(10 ** 5) * 5(범위값) 이므로 시간 복잡도에도 걸리지 않음.코드from collections import Counter, deq..

TreeMap (SortedDict)TreeMap은 균형잡힌 이진트리 구조로 데이터를 관리해주는 자료구조 이다.- 각 노드는 (key, value) 쌍 형태로 들어가고, key를 기준으로 노드의 위치를 결정한다- 따라서 삽입, 삭제, 탐색 등 모든 함수의 시간복잡도가 전부 O(logN)이다.- TreeMap 자료구조는 built-in function이 없다- sortedcontainers 라는 외부 라이브러리가 필요from sortedcontainers import SortedDict차이점1. 선언sd = SortedDict()2. keys(), items()와 같이 저장된 데이터를 순회할 때, 자동으로 key 기준으로 오름차순 순회 된다.대체로 "오름차순" dictionary 출력이 필요한 문제에 쓰이..

문제 링크https://www.acmicpc.net/problem/11729할때마다 까먹는 하노이탑.. 제대로 이해를 못한거같아 밑에 블로그를 보면서 정리해봤다. [참고] https://mgyo.tistory.com/185문제점N -1개의 원반으로 두번째 막대로 옮겨야한다는 것은 알았음재귀로 이 문제를 어떻게 풀어낼지에 대해 막힘 풀이재귀란? 같은 형태의 보다 작은 입력을 지닌 자기 자신을 호출하는 것, 재귀적인 호출을 사용하는 함수를 “재귀함수”라고 한다.그렇다면 이 문제는 재귀의 여지가 있는가?hanoi(N): N개의 원판을 ~~~해서 다른 곳으로 옮기기hanoi(N-1): N-1개의 원반을 ~~~해서 다른 곳으로 옮기기이런 식으로 활용 가능하지 않을까?그럼 hanoi(N) 함수를 반복적으로 사용할 ..