힙

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..

🥇 Gold4https://www.acmicpc.net/problem/13975  ❎ 1차풀이import sysfrom collections import dequeinput = sys.stdin.readlinen=int(input())for _ in range(n): m=int(input()) nums=sorted(list(map(int,input().strip().split()))) queue=deque(nums) result=0 while len(queue)>=1: if len(queue)==1: print(result) break temp=queue[0]+queue[1] ..

🥈 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 ..