나의 개발일지

문제 : https://www.acmicpc.net/problem/22944 🔑 BFS 우산을 들고 있을 때, 안 들고 있을 때의 계산 처리 우산을 들고 있으면 우산의 내구도만 내리고 다음 칸에 체력 저장 우산을 안 들고 있으면 체력을 내리고 다음 칸에 체력 저장 방문했던 곳은 현재 체력이 높을 때만 이동 (우산 때문에, 방문했던 곳의 체력보다 현재 체력이 더 많을 수 있어서) import sys from collections import deque input = sys.stdin.readline n, h, d = map(int, input().split()) MAP = [list(input()) for _ in range(n)] start, end = [], [] visit = [[0] * n for ..