참고자료

좌충우돌, 파이썬으로 자료구조 구현하기

Stack 이론

LIFO(LastInFirstOut) 구조

# Stack 구현
class Node:
		def __init__(self, data):
				self.data = data
				self.next = None

class Stack:
		def __init__(self):
				self.top = None

		def push(self, data):
				if self.top is None:
						self.top = Node(data)
				else:
						node = Node(data)
						node.next = self.top
						self.top = node
						
		def pop(self):
				if self.top is None:
						return None
				node = self.top
				self.top = node.next
				
				return node.data

여기서 self는 클래스 자기 자신 인스턴스를 가리킬 때 사용함

10828번

문제는 쉬웠다

시간초과오류로 인해 sys.stdin.readline으로 바꾸니까 해결됐다

Heap 이론

완전 이진 트리 기반의 자료구조

완전 이진 트리란?

이진 트리의 일종, 모두 채워져있거나 마지막 레벨을 제외하고 모두 채워져있음

왼쪽부터 채워진다는것이 특징