gunnew의 잡설

PS 백준 소스 코드 모음 : https://github.com/kgw4073/Problem-Solving https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 마시멜로 이야기를 아는가??!! 지금 하나를 먹으면 다음 마시멜로는 없지만, 지금 30분 동안 꾹 참으면 마시멜로를 무려 두 개나 먹을 수 있다는 사실! 이 이야기는 내가 생각하기에 완전 탐색을 쉽게 이해하게 하는 예시라고 생각한다. 모든 경우의 수를 열어 놓는 것. 모든 경우의 수를 열어 놓기 위해 지금 눈 앞에 있는 이득을 꾹 참는 것. 그것이 완전 탐색, 어쩌면 Dynamic Programming의 핵심이다. 그래서 이들은..