글 읽기 - [python] 어디가 틀렸는지 모르겠어요ㅠㅠ 도와주세요ㅠㅠㅠ

jijikim 2년 전 0

다른 코드들과 비슷한거 같은데

어디를 놓치고 있는지 찾기가 어려운 것 같아요ㅠㅠ

힌트를 주시면 정말 감사하겠습니다!

import sys
from collections import deque

input = sys.stdin.readline
n = int(input())
sq = []
for _ in range(n):
    sq.append(list(map(int, list(input().rstrip()))))
counts = []
for i in range(n):
    for j in range(n):
        if sq[i][j] == 1:
            cur = deque([[i, j]])
            sq[i][j] = 0
            cnt = 1
            while cur:
                i, j = cur.popleft()
                candidate = [[i - 1, j], [i, j + 1], [i + 1, j], [i, j - 1]]
                for xi, xj in candidate:
                    if 0 <= xi < n and 0 <= xj < n and sq[xi][xj] == 1:
                        sq[xi][xj] = 0
                        cnt += 1
                        cur.append([xi, xj])
            counts.append(cnt)
print(len(counts))
for a in sorted(counts):
    print(a)

poww56 1년 전 1

반례 드려용

5
11101
11100
10001
10001
11111

정답
2
1
15

출력값
1
15

while 반복문을 조금 고쳐보세용

jijikim 1년 전 0

감사합니다!!

덕분에 문제를 찾을 수 있었어요!

변수명이 문제였네요ㅠㅠ

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

문제

문제

출처

ICPC

[python] 어디가 틀렸는지 모르겠어요ㅠㅠ 도와주세요ㅠㅠㅠ

jijikim 2년 전 0

poww56 1년 전 1

jijikim 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말