heap

https://school.programmers.co.kr/learn/courses/30/lessons/42628 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.programmers.co.kr โœ… 1์ฐจ ํ’€์ด import heapqdef solution(operations): heap = [] for operation in operations: [inst, value] = operation.split(' ') value = int(value) if inst == 'I': # heap ์‚ฝ์ž… heapq.hea..
https://school.programmers.co.kr/learn/courses/30/lessons/42626?language=python3 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.programmers.co.kr  โŽ 1์ฐจ ํ’€์ดimport heapqmin_heap = []def solution(scoville, K): heapq.heapify(scoville) count = 0 while scoville: # popํ•œ ๊ฐ’์ด k์ด์ƒ์ด๋˜๋ฉด, while ์ข…๋ฃŒ min_value = heapq.heappop(scoville) if mi..
๐Ÿฅˆ Silver2https://www.acmicpc.net/problem/2075  โŽ 1์ฐจ ํ’€์ดimport sys# maxHeap# ์ค„๋งˆ๋‹ค ๊ฐ€์žฅ ํฐ ๊ฐ’ ๋น„๊ตํ›„ ๊ฐ€์žฅ ํฐ ๊ฐ’์€ popinput = sys.stdin.readlinen=int(input())heap=[]temp=[]for _ in range(n): temp.append(list(map(int,input().split())))#์„ธ๋กœ์ค„๋กœ heap ์ƒ์„ฑheap_list=[]for i in range(n): #row t=[] for j in range(n): #col t.append(temp[j][i]) heap_list.append(t)print(heap_list)# ๋ฆฌ์ŠคํŠธ ์ˆœํšŒํ•˜๋ฉด์„œ ๊ฐ€์žฅ ํฐ ์ˆ˜ ๋ฝ‘๊ธฐfor i ..
Yuuuki
'heap' ํƒœ๊ทธ์˜ ๊ธ€ ๋ชฉ๋ก