풀이_배달.md

🐶 프로그래머스 배달 풀이

• Date : 2020.08.23(일)
• Time : 2시간 그 이상..
• 풀이 실패 ..

내가 최대한 풀어서 맞은 풀이

    for connection in road:
        n1 = connection[0]
        n2 = connection[1]
        w = connection[2]
        if graph[n1][n2] > w:
            graph[n1][n2] = w
            graph[n2][n1] = w
    #처음에 MAX값으로 채워져있는 배열에 서로 연결되어 있는 road의 값을 넣어주었다.

: 배달_오답.py

옳은 풀이

# 마을 그래프를 그리는 부분이다. 나는 중복될 때 라는 예외를 잡지 못했었다.
# 중복될 때 : A->B 마을 가는 시간이 두개 이상일 때를 의미한다.
# 중복되는 값이 있다면 더 작은 w만 사용해서 넣어줘야한다.
    if maps[frm][to] == 0 and maps[to][frm] == 0:
        maps[frm][to], maps[to][frm] = w, w
    else:
        if w < maps[frm][to]:
            maps[frm][to], maps[to][frm] = w, w

: 배달_해답.py
bfs를 더 공부해야겠다.. 어려운 bfs..