목록9465 (1)

갱스터하우스

[Java] 백준 9465.스티커

➡️문제 링크https://www.acmicpc.net/problem/9465 💡아이디어dp 스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스티커는 모두 찢어져서 사용할 수 없게 된다. 즉, 뗀 스티커의 왼쪽, 오른쪽, 위, 아래에 있는 스티커는 사용할 수 없게 된다. 다시 생각해보면, 현재의 선택은 이전 선택의 영향을 받는다는 것이다. 어제 dp 문제를 풀며 알아챈 힌트가 이 문제에서도 보여서 dp로 접근해야겠다고 판단했다. ✏️문제 풀이1. dp - 성공점화식을 세우는데 조금 시간이 걸렸다단순하게 대각선을 선택하냐 마냐를 넘어 1열과 4열 두개만 선택하는 경우가 최댓값이라면, 그 사이 값들을 선택하지 않는 경우는 어떻게 선택하지? 이런 생각이 들었다.그래서 이 부분은 지피티의 도움을 받았다.우..
코테 문제/백준 2026. 2. 26. 14:39
이전 Prev 1 Next 다음