글 읽기 - 42% 틀렸다고 나옵니다.

khsh5592 4년 전 0

BFS로 짰습니다.

혹시 저가 코드를 짜면서 놓친 부분이 있을까요.

from queue import Queue

def BFS(Q, miro, Check, N, M):
    dx = [0, 0, 1, -1]
    dy = [1, -1, 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 < M):
                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, M = map(int, input().split(' '))
    miro = []
    Check = [[False] * M for i in range(N)]
    temp = []

    res = []

    for i in range(N):
        miro.append(list(map(int,input().split(' '))))

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

    if res:
        print(len(res))
        print(max(res))
    else:
        print(0)
        print(0)

solution()

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

문제

문제

출처

ICPC

42% 틀렸다고 나옵니다.

khsh5592 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말