글 읽기 - 틀린 부분을 모르겠습니다.

khsh5592 4년 전 0

어디가 틀린지 모르겠습니다. 확인해주실수 있을까

from queue import Queue

def BFS(Q, miro, Check, N):
    dx = [0, 0, 1, -1]
    dy = [1, -1, 0, 0]

    Q.put((0, 0))
    index = 0
    while (not Q.empty()):
        x, y = Q.get()

        for i in range(4):
            nx = x + dx[i]
            ny = y + dy[i]
            if(0 <= nx and 0<= ny and nx < N and ny < N):
                if (Check[nx][ny] == False and miro[nx][ny] > 0):
                    Check[nx][ny] = True
                    Q.put((nx, ny))
                    index += 1
    return index


def solution():
    Q = Queue()
    N = int(input())
    miro = []
    Check = [[False] * N for i in range(N)]
    temp = []

    res = []

    for i in range(N):
        v = str(input())
        temp = []
        for j in range(N):
            temp.append(int(v[j]))
        miro.append(temp)

    for i in range(N):
        for j in range(N):
            if miro[i][j] == 1 and Check[i][j] == False:
                Q.put((i, j))
                res.append(BFS(Q, miro, Check, N))

    print(len(res))
    res.sort()
    for i in res:
        print(i)

solution()

jaehoo1 4년 전 0

질문을 올리기 전에 공지글을 읽어주세요

https://www.acmicpc.net/board/view/32737

반례입니다

https://www.acmicpc.net/board/view/37388

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

문제

문제

출처

ICPC

틀린 부분을 모르겠습니다.

khsh5592 4년 전 0

jaehoo1 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말