IT recording...

https://programmers.co.kr/learn/courses/30/lessons/81304?language=java 코딩테스트 연습 - 미로 탈출 4 1 4 [[1, 2, 1], [3, 2, 1], [2, 4, 1]] [2, 3] 4 programmers.co.kr [풀이] 1. 단일 노드에서 단일 노드로 가는 최단 거리를 구하는 문제 => 다익스트라 아니 근데! Trap이라는 요소가 추가되었다. 같은 노드까지 간 경우라고 하더라도, 존재하는 trap중에 어떤것들이 밟혔는지에 따라 길이 달라진다. 따라서 보통은 다익스트라에서 dist[노드] 로 노드만 고려해주지만, dist[노드][trap들이 밟힌 경우] 로 한다. 2. map 전체에서 trap들이 밟힌 경우는 boolean배열을 사용할 수도..