글 읽기 - 2667번 python3 틀렸습니다

tony0413 5년 전 0

반례를 도저히 못찾겠습니다.

BFS로 구현하였습니다!

다른 글들 많이 봤는데, 이유를 잘 모르겠습니다.

도와주세요! ㅠㅠ

from collections import deque
a=int(input())
Map=[[0 for i in range(a)] for j in range(a)]
for i in range(a):
    d=input()
    for j in range(a):
        Map[i][j] = int(d[j]) - 1

stat=[[0 for i in range(a)] for j in range(a)]

def check(x,y):
    up = (x - 1, y) if x != 0 and Map[x - 1][y] == 0 else False
    down = (x + 1, y) if x != a - 1 and Map[x + 1][y] == 0 else False
    left = (x , y - 1) if y != 0 and Map[x][y - 1] == 0 else False
    right = (x , y + 1) if y != a - 1 and Map[x][y + 1] == 0 else False
    return up,down,left,right

gnum=0
for i in range(a):
    for j in range(a):
        if Map[i][j] == 0 :
            d = deque([(i,j)])
            gnum+=1
            Map[i][j] = gnum
            stat[i][j] = 1
            while True :
                x,y=d.popleft()
                res = check(x,y)
                for case in res :
                    if case :
                        i,j = case
                        if stat[i][j] != 0 :
                            continue
                        Map[i][j] = Map[x][y]
                        d.append((i,j))
                        stat[i][j] = 1
                if len(d) == 0 :
                    break
print(gnum)
data = []
for L in range(1,gnum+1):
    sum=0
    for i in range(a):
        for j in range(a) :
            if Map[i][j] == L :
                sum += 1
    data.append(sum)
for i in sorted(data):
    print(i)

surung9898 5년 전 1

정답코드와 비교하여 얻은 반례입니다.

tony0413 5년 전 1

감사합니다. 디버깅 결과 for문의 변수를 공유해버려서 이런 오류가 발생한 것 같습니다..

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

문제

문제

출처

ICPC

2667번 python3 틀렸습니다

tony0413 5년 전 0

surung9898 5년 전 1

tony0413 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말