목록2023/06/03 (1)
똥그래미 코딩공장
백준 2589(보물섬) 파이썬
https://www.acmicpc.net/problem/2589 2589번: 보물섬 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 www.acmicpc.net 브루트 포스 유형과 그래프 탐색이 섞인 문제이다. 가장 오래 걸리는 거리의 시작과 끝이 보물이 묻혀 있는 지점이므로 요소가 'L' 인 지점을 만날때 마다 그래프 탐색을 해주어 시간을 계산하고 가장 높은 시간의 요소가 정답이 된다. 그렇게 까다로운 문제는 아니였다. 아래는 풀이 코드이다. import sys from collections import deque input = sys.stdin.readl..
Algorithm
2023. 6. 3. 16:14