글 읽기 - 5052 전화번호 목록 runtime error

zpzigi 4년 전 0

안녕하세요.

트리에 구조를 공부하고 연습하고 싶어서 5052 문제를 풀고 있는데

런타임 에러가 납니다.

어디에서 런타임 에러가 나는지 알 수 있을까요?

추가적으로 메모리 프리를 안 해줘서 에러가 나는건가 싶기도 한데

파이썬에서 클래스를 사용하는 경우 디스트럭터를 명시적으로 정의해줘야 메모리 프리가 되나요?

import sys
import itertools

class Trie:
   def __init__(self):
      self.child = [None] * 10
      self.terminal = False

   def insert(self, k, string):
      if k == len(string):
         self.terminal = True
         return

      n = int(string[k:k+1])
      if self.child[n] == None:
         self.child[n] = Trie()
      self.child[n].insert(k+1, string)

   def find(self, k, string):
      if self.terminal == True:
         return True

      n = int(string[k:k+1])
      if self.child[n] == None:
         return False
      else:
         return self.child[n].find(k+1, string)

t = int(input())
for _ in range(t):
   n = int(input())
   mylist = []
   for j in range(n):
      line = sys.stdin.readline().rstrip()
      mylist.append(line)

   comb = itertools.combinations(mylist, n-1)
   found = 0
   for c in comb:
      trie = Trie()
      choice = (list(set(mylist) - set(c))[0])
      for rest in c:
         trie.insert(0, rest)
      if trie.find(0, choice):
         found = 1
         print ("NO")
         break
   if found == 0:
      print ("YES")

zpzigi 4년 전 0

조합을 사용하지 않는 방식으로 바꿔 해결하였습니다.

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

문제

문제

출처

ICPC

5052 전화번호 목록 runtime error

zpzigi 4년 전 0

zpzigi 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말