일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 |
- BOJ
- 가상메모리
- 코딩테스트
- 다익스트라
- dict
- 스택
- level1
- 수학
- BFS
- programmers
- DP
- 파이썬
- 그리디
- 운영체제
- 딕셔너리
- 가상메모리 관리
- 구현
- 백준
- 재귀
- 힙
- python
- N과M
- 프로그래머스
- 브루트포스
- 다이나믹 프로그래밍
- dfs
- level3
- level2
- MYSQL
- level0
- Today
- Total
목록Heap (2)
동캄의 코딩도장
https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net #백준 11286 절댓값 힙 import sys import heapq #파이썬 힙 라이브러리 사용 input=sys.stdin.readline N=int(input()) h=[] for _ in range(N): val=int(input()) if val==0: # 들어온 값이 0이고 if not h: # 힙이 비어있다면 print(0) #0 출력 else: #비어있지 않다..
https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr #프로그래머스 더 맵게 def solution(scoville, K): import heapq answer = 0 heapq.heapify(scoville) leng=len(scoville) while scoville[0]1: x1=heapq.heappop(scoville) x2=heapq.heappop(scoville) new= x1+x2*2 he..