시험 시간⇒ 14:10~16:10 시험이 10분 늦게 시작하였다. 사유는 서버가 갑자기 들어온 인원을 충분히 감당하지 못한 듯하다... 1번 Merge & Branch 14:47 끝 구현 느낌이 강하게 풍겨왔다. 처음에는 큐, 스택을 사용하면 쉽게 풀릴 듯했지만 그렇게 되면 탐색을 계속 돌려야 하는 문제라 넘기고 쉽게 구현할 수 있는 배열을 중심 개념으로 문제를 풀어갔다. 최소 힙을 구현할 수 있으면 그걸로 풀어도 괜찮을 듯 하지만 내가 푼 인덱스를 참조하는 기법을 사용하는 게 시간 측면에서 일반적으로 효율적일 듯하다. 물론 최악의 케이스에선 이진 탐색을 섞은 풀이가 더 괜찮을 듯하다. 2번 공격 준비 15:40 끝 문제를 풀기는 했다. 테스트 케이스까지 깔끔하게 통과했다. 그래도 문제의 의도가 이해되지..
