글 읽기 - python 런타임에러 질문

xemic 6년 전 0

tree전용 객체를 만들어서 node개수만큼의 길이를 가진 객체 배열을 만들었습니다. 각 개체는 자신의 자식노드의 정보를 담은 리스트를 인수로 갖고 있습니다.

ideone로 컴파일 하였을때는 아무문제가 없으나 채점 해보면 런타임에러가 발생하여 어디가 문제인지 잘 모르겠습니다 ㅠ

class tree:
	def __init__(self):
		self.childNum=0
		self.child = []
	def add(self, num):
		self.child.append(num)

def findMom(num, treeArr, ansArr):
	for i in range(len(treeArr[num-1].child)):
		if(ansArr[(treeArr[num-1].child[i])-1] == 0):
			ansArr[treeArr[num-1].child[i]-1] = num
			findMom(treeArr[num-1].child[i], treeArr, ansArr)

nodeNum = int(input())
treeArr = []
for i in range(nodeNum):
	treeArr.append(tree())
for i in range(nodeNum-1):
	inData = input()
	inData = inData.split()
	treeArr[int(inData[0])-1].add(int(inData[1]))
	treeArr[int(inData[1])-1].add(int(inData[0]))
ansArr = [1]
for i in range(nodeNum-1):
	ansArr.append(0)
findMom(1, treeArr, ansArr)
for i in range(1, nodeNum):
	print(ansArr[i])

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

문제

문제

출처

ICPC

python 런타임에러 질문

xemic 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말