Algorithms / 백준 2667번 파이썬
8378 단어 pythonAlgorithms백준Algorithms
링크
https://www.acmicpc.net/problem/2667
풀이
코드
def dfs(x, y):
global visited, numOfApt
numOfApt = numOfApt + 1
visited[x][y] = 1
for i in range(4):
nx = x + dx[i]
ny = y + dy[i]
if 0<=nx<len(square) and 0<=ny<len(square):
if visited[nx][ny] == 0 and square[nx][ny] == 1:
dfs(nx,ny)
n = int(input())
visited = [[0]*(n) for _ in range(n)]
square = []
for _ in range(n):
square.append(list(map(int, input())))
# up, down, left, right
dy = [1, -1, 0, 0]
dx = [0, 0, -1, 1]
numOfApt = 0
aptList = []
for i in range(n):
for j in range(n):
if square[i][j] == 1 and visited[i][j] == 0:
dfs(i, j)
aptList.append(numOfApt)
numOfApt = 0
aptList.sort()
print(len(aptList))
for i in range(len(aptList)):
print(aptList[i])
Algorithms / 백준 2667번 파이썬
Author And Source
이 문제에 관하여(Algorithms / 백준 2667번 파이썬), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@kon6443/BaekJoon-백준-2667번-파이썬저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)