반응형 분류 전체보기252 [백준][Python] 2581번 소수 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 코드 a = int(input()) b = int(input()) n_list = [] for i in range(a,b+1): if i == 2: n_list.append(i) else: for j in range(2,i): if i%j == 0: break elif j == i-1: n_list.append(i) sum = 0 if n_list: for i in n_list: sum += i print(sum) print(n_list[0]) else: print(-1) 2022. 3. 3. [백준][Python] 5639번 이진 검색 트리 5639번: 이진 검색 트리 트리를 전위 순회한 결과가 주어진다. 노드에 들어있는 키의 값은 106보다 작은 양의 정수이다. 모든 값은 한 줄에 하나씩 주어지며, 노드의 수는 10,000개 이하이다. 같은 키를 가지는 노드는 없다 www.acmicpc.net 코드 import sys sys.setrecursionlimit(10**6) num_list = [] while True: try: num = int(input()) num_list.append(num) except: break def postorder(first,end): if first > end: return mid = end+1 # 루트보다 큰 값이 존재하지 않을 경우를 대비 for i in range(first+1,end+1): if num.. 2022. 3. 1. [백준][Python 파이썬] 1068번 트리 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 코드 import sys n = int(input()) tree = [[] for _ in range(n)] p = list(map(int,sys.stdin.readline().split())) for i in range(n): tree[i] = p[i] remove = int(input()) def delete(remove): tree[remove] = -2 for i in range(n): if tree[i] == remove: tree[i] = -2 .. 2022. 2. 28. [백준][Python] 9934번 완전 이진 트리 9934번: 완전 이진 트리 상근이는 슬로베니아의 도시 Donji Andrijevci를 여행하고 있다. 이 도시의 도로는 깊이가 K인 완전 이진 트리를 이루고 있다. 깊이가 K인 완전 이진 트리는 총 2K-1개의 노드로 이루어져 있다. (아래 www.acmicpc.net 코드 import sys k = int(input()) num = list(map(int,sys.stdin.readline().split())) length = len(num) tree = [[] for _ in range(k)] def get_num(first,last,k): if first == last: tree[k].append(num[first]) return mid = (first+last) // 2 tree[k].append.. 2022. 2. 28. 이전 1 ··· 51 52 53 54 55 56 57 ··· 63 다음 반응형
