Python31 [BOJ][Python3]14501.퇴사 문제 유형 : DP https://www.acmicpc.net/problem/14501 문제 오답노트를 적어보겠다!! 풀이는 훌륭한 사람들이 일목묘연하게 정리한 포스트가 아주 많다. 풀이를 깊게 다루진 않을 예정이다. 우선 보자마자 그리디인지 DP인지 고민했지만 최적의 해를 구할 떄 subproblem으로 쪼갤 수 있다는 점에서 DP라고 판단했다. 그리고 문제 풀이 전략을 세웠는데, 바로 앞에서부터 뒤로 가며 문제를 풀었다. (심지어 table을 하나 더 만들었다.) 1차 풀이 접근은 다음과 같다. 간단하게 말하면 앞에서부터 살펴보며 들어갈자리 있으면 넣고, 없으면 넣는게 이득인지 아닌지 판별한다. 참고로 틀린 풀이다. 나름 빠르게 생각한 풀이고 타당하다고 생각, 테케도 통과해서 넣어봤지만 자꾸자꾸 오답.. 2022. 10. 26. 이전 1 다음
