목록9465 (1)

그거 기능이에요

백준 9465 스티커

9365번 스티커문제 설명상근이의 여동생인 상냥이가 해당 스티커를 사 왔는데, 스티커 한 장을 떼면 그 스티커와 변을 공유하는 스티커는 사용할 수 없다고 한다.각 스티커마다 점수를 매겼는데 여기서 점수의 합이 최대가 되도록 스티커를 떼는 경우를 구하고자 한다.가장 높은 점수를 구해라!!문제 접근합을 구하는데 조건이 있으니까 DP다!!변을 접하지 않는 애들 중에서 가장 큰 값과 더하면 되겠구나변을 접하지 않는 애들 : 한 칸 앞 대각선, 두 칸 앞에 있는 스티커 위 아래 두 장.세 칸 앞 이상은 고려하지 않아도 되는 이유 : 세 칸 앞의 스티커와 바로 다음으로 현재 스티커를 고르면 사이의 두 칸에서는 아무 스티커도 고르지 않는다는 가정인데, 이렇게 되면 세 칸 앞의 스티커 하나와 그 대각선에 있는 두 칸 ..
백준/오늘의 문제 2024. 12. 17. 10:20
이전 Prev 1 Next 다음