알고리즘 문제풀이[Algorithm]
[백준] 2589번 보물섬(BFS알고리즘)(Python - 파이썬)
백준 2589번 문제입니다. (solved.ac)기준 골드 5 문제입니다. https://www.acmicpc.net/problem/2589 2589번: 보물섬 첫째 줄에는 보물 지도의 세로의 크기와 가로의 크기가 빈칸을 사이에 두고 주어진다. 이어 L과 W로 표시된 보물 지도가 아래의 예와 같이 주어지며, 각 문자 사이에는 빈 칸이 없다. 보물 지도의 www.acmicpc.net 보물은 서로 간에 '최단 거리'로 이동하는데 있어 '가장 긴 시간이 걸리는' 육지 두 곳에 나뉘어 묻혀있다고 합니다. 그 보물이 묻혀있는 곳 사이의 최단거리를 구하는 문제입니다. 예제 입력 1 보물은 (3,0)과 (4,1)에 묻혀있습니다. (0,0) 부터 (n,m)까지 너비우선 탐색(BFS알고리즘)을 사용하여 최단거리가 가장 ..
2022. 1. 16. 11:29
최근댓글