글 읽기 - 파이썬 반례부탁합니다...

aruesin2 3년 전 0

왜 틀린건지 모르겠습니다

반례 찾아주시면 감사하겠습니다!

N = int(input("행렬의 크기 입력 n*n"))

graph = []


def convert1ToNone(el):
    if el == '1':
        return None
    else:
        return 0


for i in range(0, N):
    graph.append(list(input()))
    graph[i] = list(map(convert1ToNone, graph[i]))

# location 은 pair 값


xdirection = [0, 0, -1, +1]
ydirection = [+1, -1, 0, 0]


def bfs(graph, location):
    queue = []
    queue.append(location)

    count = 0
    while queue:
        currentLocation = queue.pop(0)
        x, y = map(int, currentLocation)
        for i in range(0, 4):
            nx = x + xdirection[i]
            ny = y + ydirection[i]
            if 0 <= nx < N and 0 <= ny < N:
                if graph[nx][ny] == None:
                    count += 1
                    queue.append((nx, ny))
                    graph[nx][ny] = 0
    if count == 0:
        count = 1
    return count


result = []
for i in range(N):
    for j in range(N):
        if graph[i][j] == None:
            result.append(bfs(graph, (i, j)))


result.sort()

print(len(result))
for i in result:
    print(i)

scvhero 3년 전 1

"행렬의 크기 입력 n*n" 같은건 출력하면 안됩니다

aruesin2 3년 전 0

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 감사합니다

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

문제

문제

출처

ICPC

파이썬 반례부탁합니다...

aruesin2 3년 전 0

scvhero 3년 전 1

aruesin2 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말