코딩테스트
[카카오 2021 채용연계형 인턴십] 미로탈출 (c++)
https://school.programmers.co.kr/learn/courses/30/lessons/81304 위 문제에 대한 해설입니다. 우선 문제를 풀기 전 내가 가장 고생했던 부분은 trap 노드의 개수가 10개가 최대라는 점이다. 처음에 trap 노드 개수의 제한이 없고, 즉 input n의 개수인 3000개까지 trap이 생길 수 있다고 생각하고 고생을 좀했다. 만약 trap의 개수가 10개라는 정보를 안다면, "trap 노드" 라고하는 매우 복잡한 노드를 따로 처리하는 방식을 어렵지 않게 생각할 수 있을 것이다. 하지만 그럼에도 이 문제가 어려웠던 점은, 기존에 우리가 알던 "최단 거리" 알고리즘의 전제를 바꾸어 놓는다는 것 이다. 이 문제의 경우, 특정 시작점에서 도착점으로 향하는 최단거..
