https://www.acmicpc.net/problem/1495필요한 로직 : DP[논리]DP[i][j] : i번째 곡에 연주할 수 있는 볼륨 (연주할 수 있다면 1, 없다면 0)문제를 보면 가장 먼저 트리구조를 떠올리게 된다. S가 root node이고, diffs[i]만큼을 더하거나 빼면서 트리를 확장하는 구조다. N번째 곡에 가서 연주할 수 있는 볼륨이 있는지, 있다면 최대값이 무엇인지를 출력해야 하므로 DP배열의 N번째 리스트만 역으로 탐색하며 1로 할당된 열이 있는지만 찾으면 된다. 찾을 수 없다면 볼륨이 존재하지 않는 것으로 -1이 출력된다....
1495번 기타리스트에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 1495번 기타리스트
네이버 블로그
티스토리
커뮤니티