수영장

풀어봤던 문제다! 퇴사 문제군!

아니 이렇게 쉽게 풀린다고? 할 정도로 너무 잘 풀어버렸다.

NM 시리즈와 퇴사 문제를 풀면서 재귀에 대해 정확하게 이해하고 있었기 때문에, 재귀를 종료하는 조건과 정답을 찾은 경우, 다음 재귀호출을 반복하는 경우를 나눠서 로직을 처리했고, 결과는 한번만에 바로 맞출 수 있었다!!

오전 7시 7분부터 시작, 오전 8시 24분 구현 완료. 약 1시간 17분 만에 정확하게 문제를 맞출 수 있었다.

문제 정리

퇴사문제와 정확히(?) 동일하다. 최솟값 찾는 버전의 퇴사문제. 모든 경우를 다 해볼 수도 있지만, 백트랙킹으로 12개 달 이용금액을 다 구하기 전에 현재의 최솟값 정답과 비교해서 더 큰 값이면 더 계산할 필요가 없기 때문에 아주 큰값을 리턴해버리면 최솟값을 찾는 로직에서 자동 걸러진다.