글 읽기 - 반례를 찾아주실 천사를 구해요

(追記) (追記ここまで)

반례를 찾아주실 천사를 구해요

9934번 - 완전 이진 트리

iii255259 1년 전 0

"틀렸습니다"

테스트 코드는 다 돌아갑니다

트리 여러 개 그려봤는데 반례를 못찾겠어요

지나가는 고수님들 저를 도와주실 수 있으신가요

class BTNode:
 def __init__(self, elem, left=None, right=None):
 self.data=elem
 self.left=left
 self.right=right
n=int(input())
numbers = list(map(int, input().split()))
def make_tree(numbers, start, end):
 if start<end:
 m = int((start + end) / 2)
 node = BTNode(numbers[m])
 node.left = make_tree(numbers, start, m - 1)
 node.right = make_tree(numbers, m + 1, end)
 return node
 else:
 return BTNode(numbers[start])
end=len(numbers)-1
root = make_tree(numbers, 0, end)
class ArrayQueue:
 def __init__(self,capacity = 10):
 self.capacity = capacity
 self.array = [None] * capacity
 self.front = 0
 self.rear = 0
 def display(self, msg):
 print(msg, end = '= [')
 for i in range(self.front + 1, self.front+1+self.size()):
 print(self.array[i%self.capacity], end = ' ')
 print(']')
 def isEmpty(self):
 return self.front == self.rear
 def isFull(self):
 return self.front == (self.rear+1) % self.capacity
 def enqueue2(self, item):
 self.rear = (self.rear + 1) % self.capacity
 self.array[self.rear] = item
 if self.isEmpty():
 self.front = (self.front + 1) % self.capacity
 def enqueue(self, item):
 if not self.isFull():
 self.rear = (self.rear + 1) % self.capacity
 self.array[self.rear] = item
 else:
 pass
 def dequeue(self):
 if not self.isEmpty():
 self.front = (self.front + 1)% self.capacity
 return self.array[self.front]
 else:
 pass
 def peek(self):
 if not self.isEmpty():
 return self.array[(self.front + 1)% self.capacity]
 else:
 pass
 def size(self):
 return (self.rear - self.front + self.capacity) % self.capacity
def levelorder(root):
 count=0
 nn=1
 queue= ArrayQueue()
 queue.enqueue(root)
 while not queue.isEmpty():
 if count == 2 ** nn-1:
 print()
 nn += 1
 n=queue.dequeue()
 if n is not None:
 print(n.data, end=' ')
 count+=1
 queue.enqueue(n.left)
 queue.enqueue(n.right)
levelorder(root)

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

반례를 찾아주실 천사를 구해요

iii255259 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말