반응형
녹색옷입은애가 젤다지?
-
알고리즘: 백준 4485번 녹색 옷 입은 애가 젤다지? (feat. python)알고리즘/백준(BaekJoon) 2021. 1. 12. 20:02
4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net import sys import heapq read = sys.stdin.readline def problem(): N = int(read()) if N == 0: return -1 cave = [list(map(int, read().split()))for _ in range(N)] dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] visit = [[False for _ in range(N)] for _ in range(N)]..