[백준][C++] 2666번: 벽장문의 이동 <173>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 가장 먼저 DP 배열의 의미를 정하려 노력하였다. 우선 반복적으로 변경되는 2개의 변수가 열려있는 문의 번호 이니까, 처음에는 DP[i][j]를 생각했었다. 하지만 이 경우 열려있는 문에대한 정보는 저장할수가 있지만, 벽장의 순서 정보를 처리할수가 없었다. 따라서 DP[a][b][c]로 잡았으며 : a번째 순서를 열어야 하는데, 지금 b, c번이 열려있는 상황이라 정의하였다. 주어진 문제의 예시는 다음과 같다. 방문을 3, 1, 6, 5 순으로 방문해야 하며, 2번, 5번 문이 열려있다. 따라서 시작은 go(1, 2, 5) 로 시작하게 된다. 1번 순서는 3번 벽..........

[백준][C++] 2666번: 벽장문의 이동 <173>에 대한 요약내용입니다.

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

원문링크 : [백준][C++] 2666번: 벽장문의 이동 &lt;173&gt;