글 읽기 - 반례를 찾고싶습니다 (ㅠ)

suk0309 3년 전 0

예제로 나와있는 아웃풋은 맞췄는데...

반례를 못찾겠네요 반례 찾으려고 몇개 해봤을 때 제대로 잘 나옵니다. ㅠ

혹시 코드에 문제가 있거나, 반례를 찾으셨다면 답변 부탁드려요!!

from collections import deque

N, K = map(int, input().split())

field = [[j for j in input()] for i in range(N)]


def find_adj(i, j):
    dx = [0, 1, 0, -1]
    dy = [-1, 0, 1, 0]
    adj_loc = []
    if field[i][j] != '0':
        q = deque([(i, j)])
        while q:
            x, y = q.popleft()
            if (x, y) in adj_loc:
                continue
            adj_loc.append((x, y))
            for d in range(4):
                xx = x + dx[d]
                yy = y + dy[d]
                if 0 <= xx <= N - 1 and 0 <= yy <= 9:
                    if field[xx][yy] == field[i][j]:
                        q.append((xx, yy))
        if len(adj_loc) >= K:
            return adj_loc
        else:
            return False


def ck_under_zero():
    for i in range(10):
        no_zero = []
        for j in range(N):
            if field[j][i] != '0':
                no_zero.append(field[j][i])
        for j in range(N - len(no_zero)):
            field[j][i] = '0'
        for j in range(N - len(no_zero), N):
            field[j][i] = no_zero[j - (N - len(no_zero))]


for i in range(N):
    for j in range(10):
        adjs: list = find_adj(i, j)
        if adjs:
            for x, y in adjs:
                field[x][y] = '0'
            ck_under_zero()

for i in field:
    print(''.join(i))

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

문제

문제

출처

ICPC

반례를 찾고싶습니다 (ㅠ)

suk0309 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말