백준 145011 [14501] 퇴사 - python 풀이 알고리즘 설계 기법 Dynamic Programming 중복 호출을 해결하기 위해 메모리에 결과값을 저장하고, 다음 호출 때 해당 값을 사용(배열 사용) 경우가 무지무지 많으면서도 조건에 부합하는지 살펴야 한다. 0) n일에 예약된 상담을 할지 말지 따지면서도, 상담을 진행할 경우 1) 퇴사 전에 상담이 마무리되어야 하고 2) 해당 상담을 진행하는 동안 다른 상담은 진행할 수 없으므로, 이전에 진행중인 상담이 있었는지 확인해야 한다. 나는 2번 조건이 너무 까다로워서 애를 먹었는데, 이걸 해결하는 방법은 스케줄을 뒤에서부터 잡는 것이다. 뒤에서부터 일정을 잡을 경우, 앞 날에는 일정이 없으므로 2번 조건을 따지지 않아도 되는 것이다. 앞에서부터 일정 잡느라 끙끙댄 사람 접니다 문제를 보면 1일 2일 3일.. 2022. 3. 18. 이전 1 다음