CS/Algorithm

작성 이유 [Programmers] 완전범죄 - Java문제 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이이 문제 좀 어려웠다...처음에는 이 문제를 그리디와 같은 접근을 했다.gretea5.tistory.com이 문제를 풀면서, 다이나믹 프로그래밍에 대한 이해가 부족해서 풀이를 설명하기 매우 어려운 것을 느꼈기 때문에 이 글을 작성한다.그리고 사실, 다이나믹 프로그래밍은 코딩테스트에서 가장 큰 벽이라고 생각해서 이 참에 이 벽을 넘어보려고 한다.. 동적 계획법(Dynamic Programming)작은 문제의 결과가 큰 문제가 되는 경우에 사용할 수 있는 알고리즘N-x번째의 결과도 정답이 되고, N번째 답..