글 읽기 - [파이썬] 어느 부분이 빗나가는지 도와주세요!

josephwon0310 4년 전 0

혼자 계속 읽다보니 점점 더 못찾을거같네요.

예제의 경우는 다 정답이 나오는데 어느 부분에서 잘못된걸까요>?

import sys
sys.setrecursionlimit(100000)
input = sys.stdin.readline
directions = [
    (1, 0), (0, 1), (1, 1), (-1, 0), (0, -1), (-1, -1), (1, -1), (-1, 1)
]


def traverse(matrix, i, j):
    global x, y
    if matrix[i][j] == 0:
        return

    matrix[i][j] = 0

    for d in directions:
        ny = i + d[0]
        nx = j + d[1]
        if nx < 0 or ny < 0 or nx >= x or ny >= y:
            continue
        if matrix[ny][nx] == 1:
            traverse(matrix, ny, nx)


def countIsland(x, y, matrix):
    cnt = 0
    for i in range(y):
        for j in range(x):
            if matrix[i][j] == 1:  # island
                cnt += 1
                traverse(matrix, i, j) #matrix, y, x
    return cnt


while True:
    xandy = input()
    if len(xandy) < 3:
        break
    global x, y
    x, y = map(int, xandy.split())

    matrix = [list(map(int, input().split())) for _ in range(y)]
    print(countIsland(x, y, matrix))

hello70825 4년 전 0

0 0을 입력하면 종료해야 하는데 len(xandy)=3이라서 종료가 안됩니다.

이부분을 고치면 통과합니다.

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

문제

문제

출처

ICPC

[파이썬] 어느 부분이 빗나가는지 도와주세요!

josephwon0310 4년 전 0

hello70825 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말