[프로그래머스] 방문 길이

https://programmers.co.kr/learn/courses/30/lessons/49994?language=swift# 코딩테스트 연습 - 방문 길이 programmers.co.kr 5x5 그리드 내 (0,0)에 캐릭터가 서있고, 방향이 주어졌을 때 실제로 이동이 가능해야하고, 중복되지 않는 경로만을 거친다고 했을 때 이동한 총 거리를 구해주면된다! 여기서 포인트는 양방향이 가능하기에 이 두 가지를 고려해줘야 한다는 것이다 A > B 와 B > A는 같다!! 정리해보면 중요한 조건은 두 가지이다. 1. 그리드 밖을 벗어나는 이동은 skip한다. 2. 이미 지나간 경로를 세주지 않는다. 문제의 예를 봐보자. 1부터 7까지는 중복 및 그리드를 벗어나지 않고 잘 이동할 수 있다. 하지만 8,9는 기..