반응형 백준 25831 [파이썬🐍] 백준 2583 : 영역 구하기 영어 공부하느라 포스팅이 늦어졌다..ㅎ 음 여기서 주의해야 할 점은 cnt 초기화를 0값이 아닌 1로 해줘야 한다는 점?? 기억하자 나의 머리야!! 좀 오래걸렸지만 풀고보니 많이 어렵진 않았다. from collections import deque dx = [-1,1,0,0] dy = [0,0,-1,1] q = deque() def bfs(i,j): q.append([i,j]) matrix[i][j] = 1 cnt = 1 while q: x,y = q.popleft() for i in range(4): nx = x+dx[i] ny = y+dy[i] if (0 2021. 4. 9. 이전 1 다음 반응형