글 읽기 - 실행해보면 맞는데 제출하면 틀렸다고 나옵니다.

chs9185 3년 전 0

문제 있다면 아무래도 단지 내 집의 수를 출력하는데에 있어 문제가 있을 것 같은데

실행결과와 제가 보기엔 맞는 것 같아 질문을 드립니다.

반례가 있다면 알려주실 분 계신가요?ㅠㅠ

from collections import deque

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

n = int(input())
adj = [[] * n for _ in range(n)]
visited = [[False] * n for _ in range(n)]
count_sperate_group = list()
count = 0

for i in range(n):
    a = input()
    for j in range(len(a)):
        adj[i].append(int(a[j]))

def bfs(x, y):
    q = deque()
    q.append((x, y))
    count_seperate = 1
    while q:
        x, y = q.popleft()
        for k in range(4):
            nx, ny = x + dx[k], y + dy[k]
            if 0 <= nx < n and 0 <= ny < n:
                if adj[nx][ny] == 1 and not visited[nx][ny]:
                    count_seperate += 1
                    q.append((nx, ny))
                    visited[nx][ny] = True
    return count_seperate

for i in range(n):
    for j in range(n):
        if adj[i][j] == 1 and not visited[i][j]:
            visited[i][j] = True
            count += 1
            count_sperate_group.append(bfs(i, j))
            
print(count)
for i in count_sperate_group:
    print(i)

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

문제

문제

출처

ICPC

실행해보면 맞는데 제출하면 틀렸다고 나옵니다.

chs9185 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말