[백준] 2655번: 가장 높은탑 쌓기 <66>


[백준] 2655번: 가장 높은탑 쌓기 <66>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 와 이번문제는 핵심문제를 푸는 과정보다는, 부가적인 쌓여있는 탑의 순서를 출력하는 문제가 더 심각했다. 어떻게 해결할지 고민고민 하다 겨우 풀었다.... 이 글 마지막에 input으로 사용될 예시들을 더 추가하겠습니다. 백준 본문 문제의 예시는 하나라 오류를 잡기 힘든 분들에게 도움이 되길! 생각의 흐름 이 문제는 크게 2가지 문제를 해결해야한다. 1) top을 어떻게 쌓아야 최대 값이 나오는지 파악하기 2) 최대 높이를 갖는 top을 어떻게 back-tracking 하여 사용된 block의 번호를 출력할 것 인지 1번 문제부터 해결해 보자. 우선 문제를 읽고..........

[백준] 2655번: 가장 높은탑 쌓기 <66>에 대한 요약내용입니다.

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



원문링크 : [백준] 2655번: 가장 높은탑 쌓기 &lt;66&gt;