오늘은 기필코 해결한다...!!!!
저번주에 풀면서 해결이 어려워 그래프에 대해 복습하였는데, 이 문제도 그래프라고 생각하고 접근하는 방식으로 생각해보고자 한다.
이렇게 입력받은 녀석들의 각 노드를 '깊이 우선 탐색'이나 '너비 우선 탐색'으로 스택이나 큐를 활용하면 기존에 내가 짰던 코드보다 수월하게 진행될 것이다.
그렇게 수정한 코드는 아래와 같다
passnode라는 아래쪽, 오른쪽에 위치한 인근 노드를 저장할 스택을 만들어주었다. 해당 스택이 빌 때까지 반복하여주고, 행 이동을 할 때 구역을 벗어날 경우는 열 이동할 경우만 스택에 저장, 열 이동을 할 때 구역을 벗어날 경우 행 이동할 경우만 스택에 저장, 상관이 없을 때는 모두 저장하여준 후 이 과정을 반복하며 최종 위치인 -1값을 찾을 때 flag값에 변화를 주어 프린트를 달리 한다.
그래프에 대해 공부하고 나니 이렇게 쉽게 풀리는 걸... 평소에 자료구조 관련 공부를 자주 해두어야겠다.
