CEO

문제 1495번: 기타리스트 첫째 줄에 N, S, M이 주어진다. (1 ≤ N ≤ 100, 1 ≤ M ≤ 1000, 0 ≤ S ≤ M) 둘째 줄에는 각 곡이 시작하기 전에 줄 수 있는 볼륨의 차이가 주어진다. 이 값은 1보다 크거나 같고, M보다 작거나 같다. www.acmicpc.net 문제 풀이 연주할 곡과 현재 볼륨, 최대 볼륨과 함께 각 곡을 연주할 수 볼륨 리스트가 주어진다. 조절할 수 있는 볼륨은 현재 연주곡이 1번이라면 볼륨 리스트 1번의 볼륨 크기만큼 추가하거나, 더하여 0보다 크거나 최대 볼륨보다는 작을 경우에만 연주가 가능하다. 만약 연주가 불가능하다 보면 -1을 출력하여야 한다. 처음 문제를 접하였을 때는 연주할 수 있는 볼륨을 -하거나 +하여야 하므로, DFS로 풀어야 한다고 생각하..