[백준][C++] 2157번: 여행 <169>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 우선 DP문제인것을 인식은 바로 된다. 나같은 경우 DP를 대부분 Bottom-up으로 해결하기 때문에 바텀업 방식으로 해결하였다. DP[N][M]은 N번째 도시를 방문하는데 M개의 도시를 지나왔다는 의미이다. 우선 문제에서 1번 도시에서 시작하여 N번 도시에서 끝나야 한다는 조건이 있다. 따라서 다음과 같이 1번 도시를 기준으로 1번과 연결된 곳들의 DP값을 변경해 준다. 이후 다시 1번부터 N번까지 확인하면서 DP값이 0이 아닌 지점(1로부터 시작한 지점)들의 연결된 next지점을 확인하면서 next지점의 DP값을 갱신한다. 이렇게 총 M번 안에 도..........

[백준][C++] 2157번: 여행 <169>에 대한 요약내용입니다.

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

원문링크 : [백준][C++] 2157번: 여행 &lt;169&gt;