글 읽기 - [python] 1992 쿼드트리 런타임에러 발생 ㅜㅜ

sally0226 4년 전 0

런타임 에러가 나길래

최대 입력인 N=64로 해서

0101....로 이루어진 최악의 경우를 입력해보았는데도

1초이내로 오류없이 실행이 잘 되었습니다.

어디에서 런타임에러가 발생하는 걸까요..?ㅜㅜ

import numpy as np
N = int(input())
data = []
for i in range(N):
    temp = [char for char in input()]
    data.append(temp)
data = np.array(data,dtype=int)

quadtree=[]

def makeQuad(length, startx, starty):
    endx = startx+length
    endy = starty+length
    if not(np.isin(1,data[startx:endx,starty:endy])): #이 구역에 1이 없으면(모두 0이면)
        quadtree.append('0')
        return
    if not(np.isin(0,data[startx:endx,starty:endy])): #이 구역에 0이 없으면(모두 1이면)
        quadtree.append('1')
        return
    quadtree.append("(")
    length//=2
    makeQuad(length,startx,starty)
    makeQuad(length,startx,starty+length)
    makeQuad(length,startx+length,starty)
    makeQuad(length,startx+length,starty+length)
    quadtree.append(")")

makeQuad(N, 0, 0)
print(''.join(quadtree))

happiness96 4년 전 0

numpy는 파이썬에서 기본적으로 제공하는 라이브러리가 아니라 별도 설치가 필요한 라이브러리이기 때문에 문제를 푸실 때는 사용하시면 안됩니다.

sally0226 4년 전 0

ㅠㅠ 그렇군요 답변 감사합니다

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

문제

문제

출처

ICPC

[python] 1992 쿼드트리 런타임에러 발생 ㅜㅜ

sally0226 4년 전 0

happiness96 4년 전 0

sally0226 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말