[BOJ 9465] 스티커 (Node.js)

https://www.acmicpc.net/problem/9465 9465번: 스티커 9465번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 검색 스티커 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 49394 22962 15578 47.103% 문제 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다. 상냥이가 구매한 스티커의 품질은 매우 좋지 않다. 스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스티커는 모두 찢어져서 사용할 수 없게 된다. 즉, 뗀... www.acmicpc.net 이 문제는 DP문제였다. 먼저 위의 스티커를 골랐을 때, 아래의 스티커를 골랐을 때, 아무것도 고르지 않았을 때 이렇게 총 3가지로 dp배열을 만들었다. 이후 아래와 같은 방법을 이용하여 문제를 풀 수 있었다. (dy 배열) (0번 값)...

원문링크 : [BOJ 9465] 스티커 (Node.js)