정리용

https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 1. 코드 설명 n=int(input()) stairs=[0]*(n+3) for i in range(n): stairs[i]=int(input()) dp = [0]*(n+3) dp[0]=stairs[0] dp[1]=stairs[0]+stairs[1] dp[2]=max(stairs[2]+stairs[0], stairs[2]+stairs[1]) for i in range( 3, n) : dp[i] = max(st..

https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 1. heap 이란? 우선 순위 큐의 구현 방법은 리스트와 힙(heap)이 있는데 이 둘은 시간복잡도의 차이가 있다. 우선순위 큐 구현 방식 삽입시간 삭제시간 리스트 O(1) O(N)0 힙 O(logN) O(logN) 2. heapq의 구조 heapq.heappush(x,y) : x 배열에 y 원소를 힙 구조로 삽입 heapq.heappop(x) : heappop는 x에 있는..