프로그래머스. 방문 길이

https://programmers.co.kr/learn/courses/30/lessons/49994

코딩테스트 연습 - 방문 길이

 

map 자료구조를 이용해 풀었다.

다음과 같이 pair를 이용해 출발지점 부터 도착지점까지의 길의 방문 여부를 기억한다. 

map<pair<pair<int,int>,pair<int,int>>, bool> m;

 

주의해야할 점은 (0,0) -> (0,1) 을 기억했다면 방문 여부를 확인할때 (0,1) -> (0,0)도 같은 길이므로 체크해줘야 한다.

또한 이동했을때 범위를 벗어난다면 무시한다.