20210806#(74) 백준 2267번 단지번호붙이기 (dfs,bfs)

https://www.acmicpc.net/problem/2667

2667번: 단지번호붙이기

#풀이

n=int(input())
graph=[]
num=[]
dx=[0,0,-1,1]
dy=[-1,1,0,0]

for i in range(n):
  graph.append(list(map(int,input())))

def dfs(x,y):
  if x<0 or x>=n or y<0 or y>=n:
    return False
  if graph[x][y]==1:
    global count #전역변수 global 선언
    count+=1
    graph[x][y]=0
    for i in range(4): #상하좌우 탐색
      nx=x+dx[i]
      ny=y+dy[i]
      dfs(nx,ny)
    return True
  return False

count=0
result=0

for i in range(n):
  for j in range(n):
    if dfs(i,j)==True:
      num.append(count)
      result+=1
      count=0

print(result)
num.sort()
for i in range(len(num)):
  print(num[i])

 

 

#문제와의 싸움

흠... 너무 급하게 풀기도 했고 뭔가 씐 것처럼 사소한 것들을 틀렸었다.

좀 더 차분하게 푸는 능력을 길러야겠다.