[Beakjoon] #9465 - 스티커
PS/백준2022. 8. 1. 15:56[Beakjoon] #9465 - 스티커

풀 때도 이해가 안갔지만 풀이를 보고도 애매한 문제 .. ㅎㅎ 우선 스티커의 위치와 값을 배열로 만들면 다음과 같다. index 0 1 2 3 4 0 50 10 100 20 40 1 30 50 70 10 60 이제 조건을 생각해보자 어떤 자리를 하나 선택하면 그 자리의 상, 하, 좌, 우는 더 이상 쓸 수 없는 스티커가 된다. 예를 들어 50을 선택한다고 하면 양옆의 그 양옆인 10, 30은 더 이상 사용할 수 없게된다. index 0 1 2 3 4 0 50 10 + 30 = 40 max(100, 30) + 100 = 200 max(120, 100) + 20 = 140 max(210, 120) + 40 = 250 1 30 50 + 50 = 100 max(40, 50) + 70 = 120 max(200, ..

image