[백준][Python] 10473번 인간대포

https://www.acmicpc.net/problem/10473 10473번: 인간 대포 문제 당신은 세계적인 인간대포 서커스 공연자이다. 즉, 당신은 거대한 가짜 대포 안으로 기어올라가 먼 거리를 발사되며 사람들에게 기쁨을 주는 사람인 것이다. 오늘, 당신은 혼자가 아니다. 당신은 국제 인간대포 회의 겸 전시장에 와 있으며 이 곳에서는 수백명의 인간대포 전문가들이 서로의 경험을 공유하고 기술을 연마한다. 보통 당신의 서커스에서 당신은 한 대포만을 가지고 공연하는데 반해 이곳에서는 사용할 수 있는 수많은 대포가 있다. 여러 대포를 사용하면 회의장을 좀 더 편리하게 돌아다닐 수 있다. 만약 당신이 a장소에서 b장소까지 이... www.acmicpc.net 이 문제는 다익스트라 알고리즘을 이용한 문제다 특이점이 있다면 각 시작위치와 대포의 위치, 목적지가 x,y좌표로 주어진다는 것이다. 따라서 해당 문제는 1차원 인듯 하지만 2차원인 그런 문제다 (솔직히 1차원인지 2차원인지 모르겠...

원문링크 : [백준][Python] 10473번 인간대포