글 읽기 - 파이썬 코드 질문 있습니다. 어디가 틀린건지 한번 봐주세요.

skatn3 3년 전 0

어떤 부분이 틀렸는 지 잘 모르겠습니다. 출력에서 3이 출력이 안됩니다.

그리고 한 가지 의문인게 입력부분에서 7,8,9 는 출력되는 게 이해가 되는데 왜 3까지 출력되는 지는 이해를 못하겠습니다.

아무리 찾아봐도 3이 될 수가 없더라구요 ㅠㅠ

제가 코린이라 고수분들 조언 부탁드립니다.

from collections import deque

def bfs(i,j,graph,count):
    graph[i][j]=0  #이건 이미 간 것. 0으로 바꿈-
    queue = deque()
    queue.append((i,j))
    while queue:
        x,y=queue.popleft()
        for i in range(4):
            nx = x + dx[i]
            ny = y + dy[i]

            if nx < 0 or ny < 0 or nx >=N or ny >= N:
                continue
            if graph[nx][ny] == 0:
                continue

            if graph[nx][ny] == 1:
                queue.append((nx,ny))
                graph[nx][ny] = 0
                count +=1
    return cnt.append(count)


N = int(input())
graph = []
for _ in range(N):
    graph.append(list(map(int,input())))

dx = [-1,1,0,0]
dy = [0,0,1,-1]
count = 1
cnt = []

for i in range(N):
    for j in range(N):
        if graph[i][j] == 1:
            bfs(i,j,graph,count)

cnt.sort()
for i in cnt:
    print(i)

ehdrmsl2001 3년 전 2

3은 총 단지수니까 cnt안에 없고 따로 출력하셔야 돼요

skatn3 3년 전 0

해결됐습니다!! 답변 감사합니다 !!!!!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

파이썬 코드 질문 있습니다. 어디가 틀린건지 한번 봐주세요.

skatn3 3년 전 0

ehdrmsl2001 3년 전 2

skatn3 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말