[백준][C++] 1520번: 내리막 길 <120>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 다행이 이번문제는 다른 분들의 풀이를 일절 참고하지 않고 해결할 수 있었다. DP랑 DFS, BFS에는 어느정도 익숙해진 것 같다. 한가지 조금 막혔던 부분은 처음에 배열을 0으로 초기화 해서 timeout이 발생하였다. 이는 배열을 -1로 초기화 해 준후 해결하였다. 이에 대한 설명은 밑에서 하겠다. 우선 주어진 문제의 input값을 확인하였다. 지도의 가능한 최대 크기는 500x500 으로 총 250000 칸이 존재할 수 있으며, 여기서 각 칸마다 이론상 4방향으로 이동이 가능하니 4의 250000 승 이라는 어마어마한 숫자가 나오게 된다. 이때 딱 느꼈..........

[백준][C++] 1520번: 내리막 길 <120>에 대한 요약내용입니다.

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

원문링크 : [백준][C++] 1520번: 내리막 길 &lt;120&gt;