one Book a Day

마이너스로 증가하는 배열 import sys input = sys.stdin.readline from bisect import bisect_left N = int(input()) arr = list(map(int, input().split())) q = [] q.append(-arr[0]) for i in range(1,N): if -arr[i] > q[-1]: q.append(-arr[i]) else: q[bisect_left(q,-arr[i])] = -arr[i] print(N-len(q))

첫 번째 장고 앱 작성하기, Part 1 목표! 설문조사(Polls) 앱 만들기. 사람들이 설문 내용을 보고 직접 투표할 수 있는 사이트 관리자가 설문을 추가, 변경, 삭제할 수 있는 관리용 사이트. 이슈 발생 저는 User name 이 한글인 관계로 anaconda가 제 디렉토리를 찾지를 못해 pip이 안먹힙니다.. 때문에 django-admin 을 명령어로 찾을 수 없었고 다음과 같은 방법으로 해결했습니다. pip설치 : https://imspear.tistory.com/21 # django-admin 위치 찾기 find / -name django-admin # 기존 상대경로 명령어 대신 django-admin startproject mysite # find로 찾은 절대경로 명령어로 mysite 프로..

후위표기식 변형 및 연산 계산기 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..