Beelog

www.acmicpc.net/problem/1495 1495번: 기타리스트 첫째 줄에 N, S, M이 주어진다. (1 ≤ N ≤ 100, 1 ≤ M ≤ 1000, 0 ≤ S ≤ M) 둘째 줄에는 각 곡이 시작하기 전에 줄 수 있는 볼륨의 차이가 주어진다. 이 값은 1보다 크거나 같고, M보다 작거나 같다. www.acmicpc.net 문제는 위와 같으면 이 문제의 경우 곡이 하나씩 진행될 때마다 0 부터 나올 수 있는 모든 볼륨을 확인하여 마지막에 True 인 볼륨 중 가장 인덱스가 큰 볼륨을 찾는 방식으로 문제를 해결할 수 있습니다. 예제를 테이블 형태로 살펴보면 다음과 같습니다. 1. 길이가 0부터 11(m+1)까지인 배열을 만들고, 처음 볼륨이 5 이므로 인덱스가 5인 경우만 True 로 지정합니다..