글 읽기 - 게시판 반례들 다 통과하는데 오답이라고 나옵니다. ㅠㅠ 꼭 해결하고싶습니다

wooilkim 2년 전 0

반례를 여기저기서 찾아서 다 입력해 보았는데 어디가 틀린건지 잘 모르겠습니다 ㅠ

입력해본 반례들 첨부합니다. 감사합니다.

"""
5
11011
11011
00000
11011
11011
5
11110
00000
11100
00000
11000
5
10101
01010
10101
10101
01010
5
11000
00000
00000
00000
00001
"""

from collections import deque


def solution(n, board):
    answer = list()
    dy = [1, -1, 0, 0]
    dx = [0, 0, -1, 1]
    for j in range(n):
        for i in range(n):
            if board[j][i] > 0:
                queue = deque()
                queue.append((j, i))
                cnt = 0
                while queue:
                    y, x = queue.popleft()
                    if board[y][x] == 0:
                        continue
                    board[y][x] = 0
                    cnt += 1
                    for d in range(4):
                        next_y, next_x = y + dy[d], x + dx[d]
                        if 0 <= next_y < n and 0 <= next_x < n:
                            queue.append((next_y, next_x))
                answer.append(cnt)
    print(len(answer))
    answer.sort()
    print('\n'.join(map(str, answer)))

dldyddlwl 2년 전 1

입력이 없는 것 같아서 입력을 넣고 함수를 호출해주니 답이 나오네요

from collections import deque

def solution(n, board):
    answer = list()
    dy = [1, -1, 0, 0]
    dx = [0, 0, -1, 1]
    for j in range(n):
        for i in range(n):
            if board[j][i] > 0:
                queue = deque()
                queue.append((j, i))
                cnt = 0
                while queue:
                    y, x = queue.popleft()
                    if board[y][x] == 0:
                        continue
                    board[y][x] = 0
                    cnt += 1
                    for d in range(4):
                        next_y, next_x = y + dy[d], x + dx[d]
                        if 0 <= next_y < n and 0 <= next_x < n:
                            queue.append((next_y, next_x))
                answer.append(cnt)
    print(len(answer))
    answer.sort()
    print('\n'.join(map(str, answer)))
    
    
n = int(input())
board = []
for i in range(n):
    board.append(list(map(int, input())))
    
solution(n,board)

wooilkim 2년 전 0

아.. 이런 문제였네요 ㅠㅠ 정말 감사합니다

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

문제

문제

출처

ICPC

게시판 반례들 다 통과하는데 오답이라고 나옵니다. ㅠㅠ 꼭 해결하고싶습니다

wooilkim 2년 전 0

dldyddlwl 2년 전 1

wooilkim 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말