백준 2468

[백준] 2468 안전 영역 (실버1) / BFS

문제요약 나의 코드 및 설명 내가 작성한 코드. 지역의 높이 정보를 저장한 board의 최대 높이를 구하기 위해 이중 for문을 별도로 하나 더 작성했고, for문을 통해 0~최대높이의 숫자만큼 board의 값을 뺀 것을 임시 리스트인 temp_board에 저장하고 bfs 함수를 호출하여 일일이 카운트하였다. from collections import deque def bfs(sx,sy): queue = deque() queue.append((sx,sy)) visited[sy][sx] = 1 #시작 좌표 방문처리 while queue: x,y = queue.popleft() for i in range(4): nx = x + dx[i] ny = y + dy[i] if nx=n: continue else: ..