python-for-coding-test icon indicating copy to clipboard operation
python-for-coding-test copied to clipboard

p, 262 미래 도시 부분 질문을 드립니다.

Open heeya15 opened this issue 4 years ago • 0 comments

문제에서 목표가 1번 회사에서 출발하여 k번 회사를 방문한 뒤 x번 회사로 가는 것이 목표라고 하였습니다. 근데, 문제 아이디어에서 1번 노드에서 x를 거쳐 k로 가는 최단 거리는( 1번 노드에서 x까지의 최단거리 + x에서 k까지의 최단거리) 라고 하셨는데, (1번 노드에서 k까지의 최단거리 + k 에서 x까지의 최단 거리) 이게 맞지 않나 싶습니다. 코드에서는 정상적으로 아래와 같이 distance = graph[1][k] + graph[k][x] --> 구현은 목표와 같이 되있는거 같은데 설명이 잘못되어 있지 않나 싶어서 질문합니다.

또, 아래 코드에서 거쳐갈 노드 x와 최종 목적지 노드 k를 입력받기 x, k = map(int, input().split()) 라고 하셨는데 거쳐갈 노드는 k이고, 최종 목적지가 x인게 맞지 않나요? 그림을 보면서 풀어보니 잘못되어있는 글인거 같아 질문합니다.

heeya15 avatar Mar 25 '21 12:03 heeya15