one Book a Day

후위표기식 변형 및 연산 계산기 2지만 사실 3도 풀리게 짰다. 아직 isp, icp 손에 잘 안익음/../ def calculate(post_ex): n = len(post_ex) stack = [] for i in range(n): # 숫자면 stack if post_ex[i].isdigit(): stack.append(post_ex[i]) else: # 곱하기 나오면 두개빼서 곱하고 다시 넣음 if post_ex[i] == '*': stack.append(int(stack.pop()) * int(stack.pop())) # 더하기 나오면 두개 빼서 더하고 다시 넣음 elif post_ex[i] == '+': stack.append(int(stack.pop()) + int(stack.pop())) e..

리프노드 갯수랑 value 다 줘서 구현은 어렵지 않았다. 첨엔 문제만 읽고 Segment Tree 그리라는줄.. def prefix_tree(node): if N-M < node N: return 0 else: left = prefix_tree(node*2) right = prefix_tree(node*2 + 1) tree[node] = left + right return tree[node] for test in range(1, int(input())+1): N, M, L = map(int, input().split()) tree = [0] *(N+1) for _ in range(M): node_num, value = map(int, input().split()) tree[node_num] = valu..

최소힙트리 그렸다. def heap_sort(node): mom_node = node//2 if mom_node tree[node]: tree[node], tree[mom_node] = tree[mom_node], tree[node] heap_sort(mom_node) for test in range(1,int(input())+1): N = int(input()) tree = [0] node_num = 1 for num in map(int, input().split()): tree.append(num) heap_sort(node_num) node_num += 1 sum_value = 0 while N: N //= 2 sum_value +..

전위순회. 좌진입, 출력, 우진입 순서 def inorder_tree(node,value): if node > N: return value else: value = inorder_tree(node*2,value) value += 1 tree[node] = value value = inorder_tree(node*2 + 1,value) return value for test in range(1, int(input())+1): N = int(input()) tree = [0] *(N+1) inorder_tree(1,0) print(f'#{test} {tree[1]} {tree[N//2]}')

트리말고 그냥 그래프 그리고 순회했다 for test in range(1,int(input())+1): E, N = map(int, input().split()) graph = {i:[] for i in range(1,E+2)} edge = list(map(int, input().split())) for i in range(0,2*E,2): graph[edge[i]] += [edge[i+1]] cnt = 1 queue = [] queue.append(N) while queue: cur_node = queue.pop() for next_node in graph[cur_node]: queue.append(next_node) cnt += 1 print(f'#{test} {cnt}')

삽입, 삭제, 변경 for test in range(1,int(input())+1): N, M, L = map(int, input().split()) arr = list(map(int, input().split())) flag = 1 for _ in range(M): command = input().split() if command[0] == 'I': arr.insert(int(command[1]),int(command[2])) elif command[0] == 'D': if not arr: flag=0 break arr.pop(int(command[1])) else: arr[int(command[1])] = int(command[2]) if len(arr) > L: if flag: print(f'#{t..

i인덱스 컨트롤 해주면서 삽입 for test in range(1,int(input())+1): N, M, K = map(int, input().split()) arr = list(map(int, input().split())) i = M for _ in range(K): i %= N if not i: arr.append(arr[-1]+arr[0]) i -= 1 else: arr.insert(i,arr[i-1]+arr[i]) N += 1 i += M print(f'#{test}', end=' ') print(*arr[-10:][::-1])

이거두 그냥 슬라이싱으로 배열 끼워넣기 했다.. 이거두 pass됨 for test in range(1,int(input())+1): N, M = map(int, input().split()) arr = [float('inf')] cnt = 0 for _ in range(M): a = list(map(int, input().split())) for i in range(N*cnt+1): if a[0] < arr[i]: arr[i:i] = a break cnt += 1 print(f'#{test}',end=' ') print(*arr[-11:-1][::-1]) 요건 연결리스트 소스 class Node: # 초기화 메소드 def __init__(self, data): self.data = data self.li..

연결리스트 섹션에 있지만.. 그냥 삽입. for test in range(1,int(input())+1): N, M, L = map(int, input().split()) arr = list(map(int, input().split())) for _ in range(M): idx, num = map(int, input().split()) arr.insert(idx,num) print(f'#{test} {arr[L]}')

부동소수점에 대한 이해 : https://thrillfighter.tistory.com/349 Python의 부동소수점 보정 decimal 모듈 : https://docs.python.org/ko/3/library/decimal.html import decimal # 천자리까지 정확도 주기 decimal.getcontext().prec = 1000 N = int(input()) for _ in range(N): # Decimal 객체를 만듬.(float, int같은) # 자릿수 10자리까지 정확하게 입력해줌. d = decimal.Decimal(input().rstrip() + '.0000000000') pow = decimal.Decimal('1') / decimal.Decimal('3') d = de..