목록2020/09/13 (1)
차근차근
[백준 1495] 기타리스트
0. 제목 백준 1495 기타리스트 BOJ 1495 기타리스트 파이썬 1495 기타리스트 Python 1495 기타리스트 1. 문제 www.acmicpc.net/problem/1495 1495번: 기타리스트 첫째 줄에 N, S, M이 주어진다. (1 ≤ N ≤ 100, 1 ≤ M ≤ 1000, 0 ≤ S ≤ M) 둘째 줄에는 각 곡이 시작하기 전에 줄 수 있는 볼륨의 차이가 주어진다. 이 값은 1보다 크거나 같고, M보다 작거나 같다. www.acmicpc.net 2. 풀이 0부터 m까지의 볼륨이 가능하고 각 볼륨에서 출력이 가능하면 True, 불가능하면 False로 설정한다. dp[i][j + 1] : i 번째 노래일 때 j 크기의 볼륨으로 연주 가능한지 여부 노래를 순서대로 확인하며, 매 번 모든 크..
대학교/Algorithm
2020. 9. 13. 20:55