스티커문제1 [BOJ/백준] 9465번 - 스티커(Java 풀이/해답) 문제 바로가기: https://www.acmicpc.net/problem/9465 백준 Class 4 스티커 문제이다난이도는 실버 1로 평이한 수준이라 생각한다조건만 찾아내면 해결할 수 있는 문제였다문제상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다.상냥이는 스티커를 이용해 책상을 꾸미려고 한다.상냥이가 구매한 스티커의 품질은 매우 좋지 않다.스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스티커는 모두 찢어져서 사용할 수 없게 된다.즉, 뗀 스티커의 왼쪽, 오른쪽, 위, 아래에 있는 스티커는 사용할 수 없게 된다.모든 스티커를 붙일 수 없게 된 상냥이는 각 스티커에 점수를 매기고, 점수의 합이 최대가 되게 스티커를 떼어내려고 한다... 2024. 6. 4. 이전 1 다음
