안녕하세요. 오늘은 프로그래머스 배달 문제를 풀어보겠습니다. 배달문제는 단순 BFS로 풀게되면 32번에서 timeout이나는 문제이기 때문에 BFS를 다익스트라 알고리즘을 적용하여 문제를 풀어야합니다. 다익스트라 알고리즘은 이름처럼 막 익스트림하게 어려운 알고리즘이 아닙니다. 그냥 노드에 최단거리일 경우 업데이트 해주고 Queue에 넣어주면 됩니다. 이제 문제를 풀어보겠습니다. 1. 이차원 배열을 이용하여 그래프를 만들어줍니다. var graph:[[Int]] = [[Int]](repeating: [Int](repeating: 0, count: N+1), count: N+1) for i in road { if graph[i[0]][i[1]] != 0 { graph[i[0]][i[1]] = i[2] > g..
