숫자판 점프 - 백준 2210 - swift


숫자판 점프 - 백준 2210 - swift

https://www.acmicpc.net/problem/2210간단히 완전탐색하면 된다. 완전탐색은 제일 시간이 오래걸리는 방법중 하나기 때문에 다른 좋은 방법이 있을지부터 떠올리는게 좋은 것 같다.하지만 완전탐색아니고서 수많은 경우의수를 뽑을 수 있는 방법이 떠오르지 않았다.배열도 5X5로 정해져있고, 25배열은 충분히 작고, 한칸마다 모든방향을 탐색하는건 충분할 것 같아서 DFS로 풀었다.또한 무수히 많이 생성된 숫자들을 유니크하게 판별하기위해 Set을 사용했다. 코드 ...

숫자판 점프 - 백준 2210 - swift에 대한 요약내용입니다.

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



원문링크 : 숫자판 점프 - 백준 2210 - swift