목록힙 (1)
이숭간 공부기록
[프로그래머스] 파이썬 _ 더 맵게
https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 문제유형 : 힙 문제풀이 : 여러개의 값중에서 최대값이나 최솟값을 빠르게 찾도록 고안된 자료구조인로 힙을 사용한다. 이 문제도 여러개의 값 중에서 가장 작은값을 차례로 2개씩 빼내서 비교하여 넣는 것이므로 우선적으로 가장 작은값을 뽑아내는것이 필요하다. 이때 단순히 min내장함수를 통해 리스트의 최솟값을 찾으면 O(n)시간이 걸리므로 시간초과가 날것..
알고리즘/프로그래머스
2021. 7. 1. 15:01