뒤죽박죽 공책 뒤죽박죽 공책

https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 방법 이 문제는 DFS, BFS로 푸는 것이 가능하지만 최단거리를 구하는 문제이기 때문에 DFS로 풀 경우에는 최단거리로 도착하였음에도 계속해서 경로를 찾기 때문에 런타임 오류가 발생한다. 그렇기 때문에 이렇게 최단거리를 구하는 문제에서는 BFS로 푸는 것이 효율적인 풀이 방법이다. 현재 위치에서 이동이 가능한 방향을 queue에 저장한다. 왔던 경로로 돌아가는 것을 막아야 한다. 목적지에 도..