2019년에 작성된 글

Task description 연이은 차량 배열 A가 주어지고 이 차량(?)들은 값을 0/1을 가짐. 0은 동쪽으로 이동하는 차량, 1은 서쪽으로 이동하는 차량 교차해 지나간 차량의 쌍의 수 찾기 (단 쌍을 이루는 첫번째 차량은 0 이어야 함) How I did solv...

어느덧 12월 중반을 넘어섰다. 시간이 정말 순식간에 훅훅 지나가는 게 나이 듦을 실감 나게 한다. ㅠ 12월이 또 훅 지나가버리기 전에 2019년에 대한 회고를 작성해보고, 2020년을 어떻게 꾸려갈지를 정리해보려고 한다. 2019년초 계획 달성여부 Hexo Blog...

Task description 주어진 수열에서 누락된 가장 작은 양의 정수 찾기 주어진 배열은 중복이 가능하고 음수도 포함되어 있다. How I did solve 전에는 양의 정수, 고유값들로 주어진 순열 중 누락분을 구하는 문제였어서 합을 통해 풀었으나, 이번에는 일단...

Task description 정수 N과 1 ~ N + 1까지의 값을 원소로 가지는 배열 A가 주어짐 배열 A를 순회하면서 해당 값들이 나오는 수를 카운트 배열 A를 순회하는 중에 발견된 값이 N + 1일 경우 모든 값에 대한 카운트를 가장 높은 카운트 수로 일괄 변경 즉,...

Task description 시간별 개구리의 위치 정보를 담고있는 배열 A(배열 인덱스가 초단위 시간, 값이 위치), 강의 끝 위치 X가 주어졌을 때 모든 위치를 거치게되는 가장 빠른 시간 찾기 모든 위치를 거치지 못한다면 -1을 반환 How I did solve 각 위...

Task description 주어진 배열이 순열이면 1 그렇지 않으면 0을 반환 How I did solve 순열이라면, 1 + (N), 2 + (N-1), 3 + (N-2)이 모두 같은 값을 가질 것으로 가정 주어진 배열을 오름차순으로 정렬 후, 순차적으로 더한 ...

지난 7월 20일, 그리고 지난 9월 21일에는 앵콜전으로 "착각은 자유가 아닌각"이라는 타이틀로 하코사에서 작게 세미나를 진행했다. 세미나를 결정하기 까지 사실 이 세미나를 해야 겠다는 생각은 전혀 가지고 있지 않았었고, 연초 개인 계획에도 존재하지 않...

Task description |(A[0] + ... + A[P-1]) - (A[P] + ... + A[N-1])| 최소값 찾기 How I did solve 배열의 전체 합 sumOfTatal을 구함 A의 요소를 탐색해가며 탐색한 요소들의 합을 구하면 A[0] +...

Task description 주어진 순열에서 누락된 요소 찾기 How I did solve 1 ~ (N + 1) 까지의 순열이 있다고 할 때, 단 1개의 요소만이 누락되어 있다면 누락되지 않은 순열의 합과 현재 순열의 합의 차이가 곧 누락된 요소 1 ~ N 까지의...

Task description 위치 X에서 Y까지 최소 점프 횟수를 계산합니다. How I did solve position X에서 position Y로 이동하는데 한 번에 D 만큼 이동한다면, 총 이동거리 (Y - X) = n * 1회 이동거리(D) 소수점은 1회 ...