showHeap 파일 소스코드좀 부탁해요
742
작성한 질문수 1
강의가 중간에 끊켰는지 ? 갑자기 아무설명도 없다가 showHeap이 나와서 강의 진행하는데 소스 코드좀 부탁드립니다
답변 15
0
'''
피이썬 3.x 버젼과 2.x버젼의 차이가 있으니 유의해주시기 바랍니다.
이 코드는 이전 강의에서 댓글로 써주신 분 것을 가져온거입니다
import math
from io import StringIO, BytesIO
3.x 는 String IO,
2.x는 BytesIO 사용바람
def show_tree(tree, total_width=36, fill= ' '):
Pretty-print a tree
output = StringIO() # for 3.x#output = BytesIO() # for 2.x
last_row = -1
for i, n in enumerate(tree):
if i:
row = int(math.floor(math.log(i+1, 2))) # 지수, 밑
# i =0부터 시작돼서 i+1, 이진트리기떄문에 밑은 2
else:
row =0
if row!= last_row:
output.write('\n')
columns = 2**row
col_width = int(math.floor((total_width * 1.0) / columns ))
output.write(str(n).center(col_width, fill))
last_row = row
print(output.getvalue())
print('-'*total_width)
print()
return
'''
0
파이썬 2.x버젼과 3.x버젼이 차이가 있으니 주의해 주세요
그리고 이 코드는 이 전 강의에서 댓글로 소스코드를 올려주신 분 것 입니다.
"""
import math
from io import StringIO, BytesIO
3.x 는 String IO,
2.x는 BytesIO 사용바람
def show_tree(tree, total_width=36, fill= ' '):
Pretty-print a tree
#output = StringIO() # for 3.xoutput = BytesIO() # for 2.x
last_row = -1
for i, n in enumerate(tree):
if i:
row = int(math.floor(math.log(i+1, 2))) # 지수, 밑
# i =0부터 시작돼서 i+1, 이진트리기떄문에 밑은 2
else:
row =0
if row!= last_row:
output.write('\n')
columns = 2**row
col_width = int(math.floor((total_width * 1.0) / columns ))
output.write(str(n).center(col_width, fill))
last_row = row
print(output.getvalue())
print('-'*total_width)
print()
return
"""
0
파이썬 2.x버젼과 3.x버젼이 차이가 있으니 주의해 주세요
그리고 이 코드는 이 전 강의에서 댓글로 소스코드를 올려주신 분 것 입니다.
"""
import math
from io import StringIO, BytesIO
3.x 는 String IO,
2.x는 BytesIO 사용바람
def show_tree(tree, total_width=36, fill= ' '):
Pretty-print a tree
#output = StringIO() # for 3.xoutput = BytesIO() # for 2.x
last_row = -1
for i, n in enumerate(tree):
if i:
row = int(math.floor(math.log(i+1, 2))) # 지수, 밑
# i =0부터 시작돼서 i+1, 이진트리기떄문에 밑은 2
else:
row =0
if row!= last_row:
output.write('\n')
columns = 2**row
col_width = int(math.floor((total_width * 1.0) / columns ))
output.write(str(n).center(col_width, fill))
last_row = row
print(output.getvalue())
print('-'*total_width)
print()
return
"""
0
파이썬 2.x버젼과 3.x버젼이 차이가 있으니 주의해 주세요
그리고 이 코드는 이 전 강의에서 댓글로 소스코드를 올려주신 분 것 입니다.
"""
import math
from io import StringIO, BytesIO
3.x 는 String IO,
2.x는 BytesIO 사용바람
def show_tree(tree, total_width=36, fill= ' '):
Pretty-print a tree
#output = StringIO() # for 3.xoutput = BytesIO() # for 2.x
last_row = -1
for i, n in enumerate(tree):
if i:
row = int(math.floor(math.log(i+1, 2))) # 지수, 밑
# i =0부터 시작돼서 i+1, 이진트리기떄문에 밑은 2
else:
row =0
if row!= last_row:
output.write('\n')
columns = 2**row
col_width = int(math.floor((total_width * 1.0) / columns ))
output.write(str(n).center(col_width, fill))
last_row = row
print(output.getvalue())
print('-'*total_width)
print()
return
"""
0
파이썬 2.x버젼과 3.x버젼이 차이가 있으니 주의해 주세요
그리고 이 코드는 이 전 강의에서 댓글로 소스코드를 올려주신 분 것 입니다.
"""
import math
from io import StringIO, BytesIO
3.x 는 String IO,
2.x는 BytesIO 사용바람
def show_tree(tree, total_width=36, fill= ' '):
Pretty-print a tree
#output = StringIO() # for 3.xoutput = BytesIO() # for 2.x
last_row = -1
for i, n in enumerate(tree):
if i:
row = int(math.floor(math.log(i+1, 2))) # 지수, 밑
# i =0부터 시작돼서 i+1, 이진트리기떄문에 밑은 2
else:
row =0
if row!= last_row:
output.write('\n')
columns = 2**row
col_width = int(math.floor((total_width * 1.0) / columns ))
output.write(str(n).center(col_width, fill))
last_row = row
print(output.getvalue())
print('-'*total_width)
print()
return
"""
0
파이썬 2.x버젼과 3.x버젼이 차이가 있으니 주의해 주세요
그리고 이 코드는 이 전 강의에서 댓글로 소스코드를 올려주신 분 것 입니다.
"""
import math
from io import StringIO, BytesIO
3.x 는 String IO,
2.x는 BytesIO 사용바람
def show_tree(tree, total_width=36, fill= ' '):
Pretty-print a tree
#output = StringIO() # for 3.xoutput = BytesIO() # for 2.x
last_row = -1
for i, n in enumerate(tree):
if i:
row = int(math.floor(math.log(i+1, 2))) # 지수, 밑
# i =0부터 시작돼서 i+1, 이진트리기떄문에 밑은 2
else:
row =0
if row!= last_row:
output.write('\n')
columns = 2**row
col_width = int(math.floor((total_width * 1.0) / columns ))
output.write(str(n).center(col_width, fill))
last_row = row
print(output.getvalue())
print('-'*total_width)
print()
return
"""
0
파이썬 2.x버젼과 3.x버젼이 차이가 있으니 주의해 주세요
그리고 이 코드는 이 전 강의에서 댓글로 소스코드를 올려주신 분 것 입니다.
"""
import math
from io import StringIO, BytesIO
3.x 는 String IO,
2.x는 BytesIO 사용바람
def show_tree(tree, total_width=36, fill= ' '):
Pretty-print a tree
#output = StringIO() # for 3.xoutput = BytesIO() # for 2.x
last_row = -1
for i, n in enumerate(tree):
if i:
row = int(math.floor(math.log(i+1, 2))) # 지수, 밑
# i =0부터 시작돼서 i+1, 이진트리기떄문에 밑은 2
else:
row =0
if row!= last_row:
output.write('\n')
columns = 2**row
col_width = int(math.floor((total_width * 1.0) / columns ))
output.write(str(n).center(col_width, fill))
last_row = row
print(output.getvalue())
print('-'*total_width)
print()
return
"""
0
파이썬 2.x버젼과 3.x버젼이 차이가 있으니 주의해 주세요
그리고 이 코드는 이 전 강의에서 댓글로 소스코드를 올려주신 분 것 입니다.
"""
import math
from io import StringIO, BytesIO
3.x 는 String IO,
2.x는 BytesIO 사용바람
def show_tree(tree, total_width=36, fill= ' '):
Pretty-print a tree
#output = StringIO() # for 3.xoutput = BytesIO() # for 2.x
last_row = -1
for i, n in enumerate(tree):
if i:
row = int(math.floor(math.log(i+1, 2))) # 지수, 밑
# i =0부터 시작돼서 i+1, 이진트리기떄문에 밑은 2
else:
row =0
if row!= last_row:
output.write('\n')
columns = 2**row
col_width = int(math.floor((total_width * 1.0) / columns ))
output.write(str(n).center(col_width, fill))
last_row = row
print(output.getvalue())
print('-'*total_width)
print()
return
"""
0
파이썬 2.x버젼과 3.x버젼이 차이가 있으니 주의해 주세요
그리고 이 코드는 이 전 강의에서 댓글로 소스코드를 올려주신 분 것 입니다.
"""
import math
from io import StringIO, BytesIO
3.x 는 String IO,
2.x는 BytesIO 사용바람
def show_tree(tree, total_width=36, fill= ' '):
Pretty-print a tree
#output = StringIO() # for 3.xoutput = BytesIO() # for 2.x
last_row = -1
for i, n in enumerate(tree):
if i:
row = int(math.floor(math.log(i+1, 2))) # 지수, 밑
# i =0부터 시작돼서 i+1, 이진트리기떄문에 밑은 2
else:
row =0
if row!= last_row:
output.write('\n')
columns = 2**row
col_width = int(math.floor((total_width * 1.0) / columns ))
output.write(str(n).center(col_width, fill))
last_row = row
print(output.getvalue())
print('-'*total_width)
print()
return
"""
0
파이썬 2.x버젼과 3.x버젼이 차이가 있으니 주의해 주세요
그리고 이 코드는 이 전 강의에서 댓글로 소스코드를 올려주신 분 것 입니다.
"""
import math
from io import StringIO, BytesIO
3.x 는 String IO,
2.x는 BytesIO 사용바람
def show_tree(tree, total_width=36, fill= ' '):
Pretty-print a tree
#output = StringIO() # for 3.xoutput = BytesIO() # for 2.x
last_row = -1
for i, n in enumerate(tree):
if i:
row = int(math.floor(math.log(i+1, 2))) # 지수, 밑
# i =0부터 시작돼서 i+1, 이진트리기떄문에 밑은 2
else:
row =0
if row!= last_row:
output.write('\n')
columns = 2**row
col_width = int(math.floor((total_width * 1.0) / columns ))
output.write(str(n).center(col_width, fill))
last_row = row
print(output.getvalue())
print('-'*total_width)
print()
return
"""
0
파이썬 2.x버젼과 3.x버젼이 차이가 있으니 주의해 주세요
그리고 이 코드는 이 전 강의에서 댓글로 소스코드를 올려주신 분 것 입니다.
"""
import math
from io import StringIO, BytesIO
3.x 는 String IO,
2.x는 BytesIO 사용바람
def show_tree(tree, total_width=36, fill= ' '):
Pretty-print a tree
#output = StringIO() # for 3.xoutput = BytesIO() # for 2.x
last_row = -1
for i, n in enumerate(tree):
if i:
row = int(math.floor(math.log(i+1, 2))) # 지수, 밑
# i =0부터 시작돼서 i+1, 이진트리기떄문에 밑은 2
else:
row =0
if row!= last_row:
output.write('\n')
columns = 2**row
col_width = int(math.floor((total_width * 1.0) / columns ))
output.write(str(n).center(col_width, fill))
last_row = row
print(output.getvalue())
print('-'*total_width)
print()
return
"""
0
파이썬 2.x버젼과 3.x버젼이 차이가 있으니 주의해 주세요
그리고 이 코드는 이 전 강의에서 댓글로 소스코드를 올려주신 분 것 입니다.
"""
import math
from io import StringIO, BytesIO
3.x 는 String IO,
2.x는 BytesIO 사용바람
def show_tree(tree, total_width=36, fill= ' '):
Pretty-print a tree
#output = StringIO() # for 3.xoutput = BytesIO() # for 2.x
last_row = -1
for i, n in enumerate(tree):
if i:
row = int(math.floor(math.log(i+1, 2))) # 지수, 밑
# i =0부터 시작돼서 i+1, 이진트리기떄문에 밑은 2
else:
row =0
if row!= last_row:
output.write('\n')
columns = 2**row
col_width = int(math.floor((total_width * 1.0) / columns ))
output.write(str(n).center(col_width, fill))
last_row = row
print(output.getvalue())
print('-'*total_width)
print()
return
"""
0
파이썬 2.x버젼과 3.x버젼이 차이가 있으니 주의해 주세요
그리고 이 코드는 이 전 강의에서 댓글로 소스코드를 올려주신 분 것 입니다.
"""
import math
from io import StringIO, BytesIO
3.x 는 String IO,
2.x는 BytesIO 사용바람
def show_tree(tree, total_width=36, fill= ' '):
Pretty-print a tree
#output = StringIO() # for 3.xoutput = BytesIO() # for 2.x
last_row = -1
for i, n in enumerate(tree):
if i:
row = int(math.floor(math.log(i+1, 2))) # 지수, 밑
# i =0부터 시작돼서 i+1, 이진트리기떄문에 밑은 2
else:
row =0
if row!= last_row:
output.write('\n')
columns = 2**row
col_width = int(math.floor((total_width * 1.0) / columns ))
output.write(str(n).center(col_width, fill))
last_row = row
print(output.getvalue())
print('-'*total_width)
print()
return
"""
0
파이썬 2.x버젼과 3.x버젼이 차이가 있으니 주의해 주세요
그리고 이 코드는 이 전 강의에서 댓글로 소스코드를 올려주신 분 것 입니다.
"""
import math
from io import StringIO, BytesIO
3.x 는 String IO,
2.x는 BytesIO 사용바람
def show_tree(tree, total_width=36, fill= ' '):
Pretty-print a tree
#output = StringIO() # for 3.xoutput = BytesIO() # for 2.x
last_row = -1
for i, n in enumerate(tree):
if i:
row = int(math.floor(math.log(i+1, 2))) # 지수, 밑
# i =0부터 시작돼서 i+1, 이진트리기떄문에 밑은 2
else:
row =0
if row!= last_row:
output.write('\n')
columns = 2**row
col_width = int(math.floor((total_width * 1.0) / columns ))
output.write(str(n).center(col_width, fill))
last_row = row
print(output.getvalue())
print('-'*total_width)
print()
return
"""
0
파이썬 2.x버젼과 3.x버젼이 차이가 있으니 주의해 주세요
그리고 이 코드는 이 전 강의에서 댓글로 소스코드를 올려주신 분 것 입니다.
"""
import math
from io import StringIO, BytesIO
3.x 는 String IO,
2.x는 BytesIO 사용바람
def show_tree(tree, total_width=36, fill= ' '):
Pretty-print a tree
#output = StringIO() # for 3.xoutput = BytesIO() # for 2.x
last_row = -1
for i, n in enumerate(tree):
if i:
row = int(math.floor(math.log(i+1, 2))) # 지수, 밑
# i =0부터 시작돼서 i+1, 이진트리기떄문에 밑은 2
else:
row =0
if row!= last_row:
output.write('\n')
columns = 2**row
col_width = int(math.floor((total_width * 1.0) / columns ))
output.write(str(n).center(col_width, fill))
last_row = row
print(output.getvalue())
print('-'*total_width)
print()
return
"""
원핫인코딩과 레이블 인코딩에서 concat
0
17
2
agent 평가 관련 문의 드립니다.
0
14
1
제2유형 질문입니다.
0
25
2
WSL에서 Airflow 실행 시 로컬 venv 라이브러리 사용 여부 및 관리 방법
0
12
2
C()
0
22
2
작업형 2에서 strafity 적용 유무
0
28
2
수강 기간 연장 가능 여부 문의드립니다.
0
24
1
ols
0
26
2
2유형 작성관련 질문(일반 심화)
0
22
2
2유형 작성관련 질문
0
20
2
2유형 object컬럼 개수 다르면
0
25
2
코딩팡질문이요ㅠㅠ
0
23
2
관찰값과 기대값의 개념이 헷갈립니다.
0
13
2
작업형2 ID 컬럼 삭제 질문
0
23
2
2유형 작성관련 질문
0
21
2
memoryerror 질문
0
18
2
작업형 유형2 이렇게 고정 템플릿으로 가져가도 될까요?
0
23
1
ID 삭제 필수 인가요?
0
20
3
띄어쓰기
0
14
1
7회 기출문제 작업형1번 df 변환 후 저장되는 방식 질문
0
20
2
매일 사용시 토큰사용량
1
21
2
3 유형 귀무가설, 대립가설
0
22
2
bisect와 힙의 속도차이
0
368
0
감사합니다.
0
282
0





