최단 경로

[Codingame] TAN NETWORK(거리별 최단 경로 찾기 - Dijkstra, A*)

문제 간략 설명: 철도 노선도에서 출발 정거장과 도착 정거장 사이를 최단 경로로 지나가는 모든 정거장의 이름을 알아내는 것이 이 게임의 목적입니다. 이 게임을 통해 여러분은 그래프 간선의 길이가 다를 경우에도 최단 경로를 찾을 수 있는 알고리즘을 학습합니다. [사진] [Rules_규칙] 목표: TAN이 공개한 정보에는 각 정거장의 이름, 시간표, 운행 경로 등이 있습니다. 여러분은 지역 주민을 위해 대중교통 앱을 개발해야 합니다. 공개된 정보를 바탕으로 임의의 두 정거장 사이의 최단 경로를 구하는 것이 목표입니다. 규칙: 공개된 데이터에는 다음 정보가 문자열로 표현됩니다. - 출발 정거장의 이름 - 모든 정거장의 정보 - 도착 정거장의 이름 - 각 정거장의 연결 정보 모든 정거장은 다음 정보를 가지고 있..

[Condingame] DEATH FIRST SEARCH - EPISODE 1(탈출 차단하기 - 그래프, 너비 우선 탐색)

문제 간략 설명: 이 에피소드는 영화 를 모티브로 해서 만들었습니다. 스카이넷 skynet은 터미네이터에서 인류의 적으로 나오는 인공지능 슈퍼컴퓨터입니다. 저항군은 스카이넷을 교란하기 위해 바이러스를 네트워크에 침투시키기 시작했습니다. 스카이넷은 이에 대응해서 에이전트를 보내 바이러스를 제거하려 합니다. 여러분은 저항군을 도와 바이러스가 에이전트에 의해 파괴되지 않도록 해야 합니다. [사진] [Rules_규칙] 목표: 문제 간략 설명에서 스카이넷이니... 바이러스니... 침투하니... 파괴되지 않게 하니... 이런 어려운 설명보다는 그냥 탈옥 영화를 보면 탈옥수가 감옥에서 탈옥하는데 탈옥수와 출구와의 최단 경로의 길목을 봉쇄한다고 생각하는 게 더 직관적입니다. 문제의 설명과는 다르지만 문제가 솔직히 너무..