글 읽기 - 반례 찾아주세요 ㅠㅠㅠ

jwsong0617 3년 전 0

왜 틀렸습니다 라고 뜨는지 모르겠어요...

import sys
from collections import deque
N = int(sys.stdin.readline().rstrip())
board = [0]*N
visited = [[0]*N for _ in range(N)]
for i in range(N):
    board[i] = list(map(int,sys.stdin.readline().rstrip()))
Q = deque()
areas = []
directions = ((0,1), (1,0), (0,-1), (-1,0))
def bfs(y, x):
    Q.append((y, x))
    visited[y][x] = 1
    area = 1
    while(len(Q) != 0):
        cur = Q.popleft()
        for d in directions:
            sy = cur[0]+d[0]
            sx = cur[1]+d[1]
            if(sy<0 or sx<0 or sy>=N or sx>=N):
                continue
            if(visited[sy][sx]==1 or board[sy][sx]==0):
                continue
            Q.append((sy,sx))
            visited[sy][sx] = 1
            area+=1
    areas.append(str(area))
for i in range(N):
    for j in range(N):
        if(board[i][j] != 0 and visited[i][j] == 0):
            bfs(i, j)
print(len(areas))
for i in sorted(areas):
    print(i)

jwsong0617 3년 전 0

if(board[i][j] != 0 and visited[i][j] == 0):를

if(board[i][j] == 1 and visited[i][j] == 0):로 바꾸니 해결됐네요. 왜 그런지는 의문...

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

문제

문제

출처

ICPC

반례 찾아주세요 ㅠㅠㅠ

jwsong0617 3년 전 0

jwsong0617 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말