백준 17086 파이썬
백준 17086 - 아기 상어 2 (파이썬)
백준 17086 - 아기 상어 2 (파이썬)
2025.03.04https://www.acmicpc.net/problem/17086풀이입력 처리N, M = map(int, input().split())A = [[] for _ in range(N)]for i in range(N): A[i] = list(map(int, input().split()))N, M을 통해서 맵의 크기를 입력 받고,A배열에는 N * M 크기의 2차원 리스트를 생성하여, 각 좌표에 대한 정보를 저장하기 위해 사용BFS 탐색을 위한 초기 설정visit = [[False] * M for _ in range(N)]dist = [[-1] * M for _ in range(N)]queue = deque()visit : 방문 여부를 저장하는 2차원 리스트 (True : 방문함, False : 방문 안 ..