백준 1926

Baekjoon/DFS와 BFS

[백준] 1926 그림 (실버1) / BFS, 런타임에러(ValueError) 해결

문제요약 나의 코드 및 설명 DFS로는 런타임 에러가 발생하여 BFS로 풀었다. from collections import deque def bfs(x,y): global size queue = deque() queue.append((x,y)) size = 1 visited[y][x] = 1 #현재 좌표 방문처리 board[y][x] = 0 #방문한 현재 좌표에 0 저장 while queue: x,y = queue.popleft() for i in range(4): nx = x + dx[i] ny = y + dy[i] if nx=n: continue else: if board[ny][nx] == 1 and visited[ny][nx] == 0: visited[ny][nx] = 1 board[ny][nx]..

hellosonic
'백준 1926' 태그의 글 목록