[백준] 9465번: 스티커 <84>


[백준] 9465번: 스티커 <84>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 우선 주어진 input의 배열을 생각해 보자. 만약 맨 첫줄의 빨간 50점이 적힌 스티커를 가장 먼저 뗀다고 가정해보자. 그렇다면 2번째로 떼어낼 수 있는 가장 가까운 스티커는 무엇일까? 오른쪽 아래 대각선쪽에 있는 50점 짜리 스티커일 것이다. 왜냐하면 맨처음 시작점인 50점짜리 스티커를 떼는 순간 아래에 있는 30점과 오른쪽에 있는 10점은 찢어질 것이기 떄문이다. 그 다음은? 오른쪽 위 대각선에 있는 100점짜리 스티커, 다음은 우측하단의 10점짜리, 마지막은 40점짜리 스티커일 것이다. 만약 시작을 30점이 적힌 스티커로 시작한다..........

[백준] 9465번: 스티커 <84>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [백준] 9465번: 스티커 &lt;84&gt;