14951 [백준] 1495 : 기타리스트 (JAVA) 난이도 🥈 1 링크 https://www.acmicpc.net/problem/1495 1495번: 기타리스트 첫째 줄에 N, S, M이 주어진다. (1 ≤ N ≤ 50, 1 ≤ M ≤ 1,000, 0 ≤ S ≤ M) 둘째 줄에는 각 곡이 시작하기 전에 줄 수 있는 볼륨의 차이가 주어진다. 이 값은 1보다 크거나 같고, M보다 작거나 같다. www.acmicpc.net 문제 풀이과정 해당 문제는 DP를 사용하는 문제이다. DP를 사용하는 가장 기본적인 문제라고도 할 수 있는데 처음에는 문제가 잘 이해가 되지 않아서 다른 사람들의 풀이방법을 참고하였다. 예제 입력 1을 참고하여 설명해보자면 1) 우선 첫번째 곡은 시작 볼륨이 5이고 조절할 수 있는 볼륨이 5라면 ➡️ 첫번째 곡은 볼륨이 0이 되거나 10이 .. 2024. 1. 22. 이전 1 다음