![[Beakjoon] #9465 - 스티커](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FcAGJct%2FbtrIC0j4yd1%2FAAAAAAAAAAAAAAAAAAAAAECcqeXQIogotXUgObLAXnFqIHkr9EvGJPNjFRzs9hLI%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1751295599%26allow_ip%3D%26allow_referer%3D%26signature%3D%252FSfAD%252FVB1k3hpnHWe5cWSIizyGM%253D)
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, ..