백준 / 14501 / 퇴사

문제

입력

첫째 줄에 N (1 ≤ N ≤ 15)이 주어진다.

둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 5, 1 ≤ Pi ≤ 1,000)

 

출력

첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다.

 

입출력 예

해결

재귀 함수를 이용해 최대 값을 구할 수 있다.

 

코드

 

느낀점

bf 문제라는 힌트가 있는데도 불구하고 문제를 너무 어렵게 생각해서 풀지 못했다. 문제를 침착하게 읽고 직관적으로 바라보는 방법을 터득해야한다..

 

출처

https://ballpython.tistory.com/15

[백준 14501 : 퇴사] Java