내가 이걸 2021년 7월 21일에 푼 흔적이 있다... 보자마자 머리가 하얘졌는데 과거의 나는 과연 어떻게 푼 걸까? POSCAT 2주차 알고리즘 초급 세미나 때 풀었던 문제이다.Hint: 홀짝성 이라는 것만 듣고 수업이 끝났다
병합 정렬은 분할 정복(divide and conquer) 기법 중 하나이다.
오늘은 이게 진짜 마지막이다 (중간 첫 시험 D-5)
가능한 모든 경로를 탐색하는 알고리즘이다. DFS 등으로 모든 경우의 수를 찾는 과정에서, 이 경우가 답이 되지 않을 것 같으면 그 경로를 그만 탐색하고 되돌아간다.