반응형 트리4 [BOJ][Python]5639 풀이 https://www.acmicpc.net/problem/5639 5639번: 이진 검색 트리 트리를 전위 순회한 결과가 주어진다. 노드에 들어있는 키의 값은 106보다 작은 양의 정수이다. 모든 값은 한 줄에 하나씩 주어지며, 노드의 수는 10,000개 이하이다. 같은 키를 가지는 노드는 없다 www.acmicpc.net import sys ssr = sys.stdin.readline sys.setrecursionlimit(100000) def make_tree(): first_key = int(ssr()) tree = {first_key:[0, 0]} while True: try: cur_key = int(ssr()) tree[cur_key] = [0, 0] parent_key = first_key .. 2023. 8. 26. [BOJ][Python]1991번 풀이 https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net from string import ascii_uppercase import sys ssr = sys.stdin.readline def preorder(v): global ans if visited[v] == 1: return visited[v] = 1 ans += str(v) for i in edges: if i[0] == v: for j in range(1,3): if i[j] != .. 2022. 7. 29. [BOJ][Python]12928번 풀이 https://www.acmicpc.net/problem/12928 12928번: 트리와 경로의 길이 첫째 줄에 N과 S가 주어진다. (1 ≤ N ≤ 50, 1 ≤ S ≤ 1,000) www.acmicpc.net def sol(n,c):# n = 남은 노드 갯수, c = 현재까지 만들어진 2짜리 단일경로 갯수, 노드 2개짜리 트리에서 시작(2짜리 단일경로라 0개) if n == 0 and c == s:#모든 노드를 다 붙였을 때 단일 경로 갯수가 주어진 s와 같을 때 print(1)# 가능하다 exit()#프로세스 종료 if n == 0 or t[n][c] or c > s: #n이 0이거나 t[n][c]가 True거나, c가 s보다 클 때 return#리턴 t[n][c] = 1 for i in range.. 2022. 7. 19. [BOJ][Python]11203번 풀이 https://www.acmicpc.net/problem/11203 11203번: Numbers On a Tree The only line of input contains the height of the tree H, 1 ≤ H ≤ 30 and a string consisting of the letters ‘L’ and ‘R’, denoting a path in the tree starting in the root. The letter ‘L’ denotes choosing the left child, and the letter ‘R www.acmicpc.net line = input().strip() if line.isdigit(): print(2**(int(line)+1)-1) else: h, orde.. 2022. 7. 18. 이전 1 다음 반응형