무럭무럭 자라라

""" *packageName : * fileName : 1715_카드_정렬하기 * author : qkrtk * date : 2022-03-21 * description : * =========================================================== * DATE AUTHOR NOTE * ----------------------------------------------------------- * 2022-03-21 qkrtk 최초 생성 """ import heapq import sys n = int(sys.stdin.readline()) cards = [] for _ in range(n): heapq.heappush(cards, int(sys.stdin.readline..

""" *packageName : * fileName : 1026_보물_S4 * author : qkrtk * date : 2022-03-21 * description : * =========================================================== * DATE AUTHOR NOTE * ----------------------------------------------------------- * 2022-03-21 qkrtk 최초 생성 """ import copy def Solution(length, a_list, b_llist): print("==========================================") print("length : %s " % leng..

""" *packageName : * fileName : 11047_동전_0_S4 * author : qkrtk * date : 2022-03-21 * description : * =========================================================== * DATE AUTHOR NOTE * ----------------------------------------------------------- * 2022-03-21 qkrtk 최초 생성 """ def Solution(coin_count, object_coin_value, coin_value_list): coin_value_list = sorted(coin_value_list, reverse=True) init_coin..

""" *packageName : * fileName : 2212_센서_G5 * author : qkrtk * date : 2022-03-20 * description : * =========================================================== * DATE AUTHOR NOTE * ----------------------------------------------------------- * 2022-03-20 qkrtk 최초 생성 """ import sys def Solution(list_x): list_cha = [] if k > n: print(0) return for index in range(n - 1): list_cha.append(list_x[index +..

""" *packageName : * fileName : 12904_A와B_G5 * author : qkrtk * date : 2022-03-20 * description : * =========================================================== * DATE AUTHOR NOTE * ----------------------------------------------------------- * 2022-03-20 qkrtk 최초 생성 """ # 1

""" *packageName : * fileName : 11000_강의실_배정_G5 * author : ipeac * date : 2022-03-20 * description : * =========================================================== * DATE AUTHOR NOTE * ----------------------------------------------------------- * 2022-03-20 ipeac 최초 생성 """ import heapq import sys heap = [] n = int(sys.stdin.readline()) arr = [] for i in range(n): a, b = map(int, sys.stdin.readlin..

1. heapq 사용 이유 데이터를 정렬된 상태로 저장하기 위해서 사용하는 파이썬 heapq(힙큐) 힙 자료구조 자바의 PriorityQueue 와 유사 headq 모듈은 모든 부모 노드는 그의 자식 노드보다 값이 작거나 큰 이진트리 구조 인덱스 0 부터 시작해 k번째 원소가 항상 자식 원소들(2k+1, 2k+2) 보다 작거나 같은 최소 힙 형태로 정렬된다 사용법 heapq.heappush(heap,item) : item을 heap에 추가 heapq.heappop(heap) ; heap 에서 가장 작은 원소를 pop & 리턴. 비어있는 경우 indexErr heapq.heapify(x) : 리스트 x를 즉각적으로 heap으로 변환 (in linear tiem, O(N)) 기본적으로 MinHeap 형태로 ..

""" *packageName : * fileName : 9009_피보나치_S1 * author : qkrtk * date : 2022-03-19 * description : * =========================================================== * DATE AUTHOR NOTE * ----------------------------------------------------------- * 2022-03-19 qkrtk 최초 생성 """ import sys from functools import lru_cache def Solution(test_data): x = 0 result_list = [] while fibo(x) test_data: x -= 1 resul..