내리막길 - 백준 1520

https://www.acmicpc.net/problem/1520간단한 bfs 문제아닌가? 조건은 현재위치보다 낮은 곳으로만 이동할 수 있으니 완전탐색하면 되는거아닌가? 했지만~ 시간초과났다. 이로인해 완전탐색보다 더 빠른 방법이 필요하다.다시보니 DP이군! 여러개의 경로를 구하는 것이기 때문에, 분명 겹치는 경로가 발생할 것으로 생각되었다. 그러므로 겹치는 경로는 이미 한번 판단했으므로, DP를 이용하여 다시는 계산하지 않도록 하면 답이 될거라고 생각했다. 그렇게 DP로 구하는 bfs로 변경했다. 하지만 틀렸다! 만약 낮은곳으로 갔는데 , 이 경우가 답이 아닌경우는? 이거에 대한 조건을 걸지 않아서 틀렸다.기존코드는 0또는 + 값만으로 취급했..........

내리막길 - 백준 1520 - swift에 대한 요약내용입니다.

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

원문링크 : 내리막길 - 백준 1520 - swift