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배열을 사용할 수도..

https://programmers.co.kr/learn/courses/30/lessons/81303?language=java 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr [풀이] 1. up,down에서 처음에 0에서 UP 1 시 7(마지막)으로 가는 것으로 이해했으나, 문제에서 친절히 표 범위를 벗어나는 입력은 주어지지 않는다고 했었다. 2. LinkedList처럼 노드를 연결해서 문제를 푼다. 3. 제거 C 할 때 맨 첫 행이면 prev갱신 안해도 되고..