글 읽기 - (파이썬) 2667번 틀린 이유를 모르겠습니다.

eunkyunghyun 3년 전 0

파이썬으로 했는데 틀린 이유를 모르겠습니다. 다른 예제로 테스트했을 때도 결과가 잘 나왔는데 이상하네요ㅠ 혹시 제가 잘못 타이핑했거나 이상한 부분 있으면 지적해주셨으면 좋겠습니다.

import queue

q = queue.Queue()
n = int(input())
total = 0
cnt = 0
estates = []
arrows = [[0, 1], [1, 0], [0, -1], [-1, 0]]
houses = []

for i in range(n):
    estate = list(str(input()))
    estates.append(estate)

for i in range(n):
    for j in range(n):
        estates[i][j] = int(estates[i][j])

for i in range(n):
    for j in range(n):
        if estates[i][j] == 1:
            total += 1
            q.put((i, j))
            while not q.empty():
                x, y = q.get()
                for arrow in arrows:
                    a = x + arrow[0]
                    b = y + arrow[1]
                    if 0 <= a < n and 0 <= b < n:
                        if estates[a][b] == 1:
                            q.put((a, b))
                            estates[a][b] = 0
                            cnt += 1
            houses.append(cnt)
            cnt = 0

for i in range(100):
    for j in range(len(houses) - 1):
        if houses[j] > houses[j + 1]:
            houses[j], houses[j + 1] = houses[j + 1], houses[j]

print(total)
for house in houses:
    print(house)

dbshin59 3년 전 0

반례입니다

7
0000000
0000000
0000000
0000000
0100000
0000000
0000000

output :

answer:

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

문제

문제

출처

ICPC

(파이썬) 2667번 틀린 이유를 모르겠습니다.

eunkyunghyun 3년 전 0

dbshin59 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말