https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 정답코드 import sys N =int(input()) stack=[] for i in range(N): stack.append(int(sys.stdin.readline())) stack.sort() def rangeto_stack(stack): stack.sort() if len(stack)==1: return print(0) else: r = stack[-1]-stack[0] return print(r) ..

https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 1. 힙(heap) 이란 ? - 우선 순위 큐를 위하여 만들어진 자료구조이다. - 데이터에서 최댓값과 최솟값을 빠르게 찾기위해 고안된 완전 이진트리 자료구조 삭제되는 요소 스택(Stack) 가장 최근에 들어온 데이터 큐(Queue) 가장 먼저 들어온 데이터 우선순위큐(Priority Queue) 가장 우선순위가 높은 데이터 2. heap을 사용하는 이유? - 최솟값이나 최댓값을..