CS 14

[프로그래머스/알고kit/힙] 더 맵게

힙(Heap) 더 맵게정확성 -- 4개 틀림 테케1 테케3 테케8 테케14import heapqdef solution(scoville, K): # answer = 섞어야 하는 최소 횟수 answer = 0 # scoville 을 힙으로 만들기 heapq.heapify(scoville) # 가장 작은 수가 K 이상이 될 때까지 반복하기 while True: if scoville[0] >= K: return answer # 1단계:제일 작은 수 제거 least = heapq.heappop(scoville) # 2단계:두번째로 작은 수 제거 less = heapq.heappop(scoville) ..

[CS] 캐싱(Caching) = 배민 한집배달

🌟 읽기 전에 🌟이 글은 쉬운 이해를 목적으로 하여 비유와 예시를 활용하여 작성되었습니다.틀린 내용이 있을 수 있습니다 !  안녕하세요?  오늘은 '캐싱' 이라는 기술이 무엇인지에 대해 일상에서 많이 사용되는 어플, '배달' 을 비유로 들어 설명해 보겠습니다. '캐싱' 은 여러 예시를 가질 수 있는데, 그 중에 캐시 메모리를 배달에 빗대어 설명하겠습니다. 우리가 집에 있을 때, '마라탕' 을 먹고 싶다고 가정해봅시다. 밖에는 비가 많이 와서, 배달팁을 내고 배달을 먹어야지 라고 생각했다고 합시다. 그랬을 때 ... 집 을 CPU 에, 마라탕을 CPU 가 필요로 하는 데이터 라고 생각해 보겠습니다. 그런데 이 때, 배달을 받을 수 있는 방식이 두 가지가 있습니다. 일반배달은 시간이 60분, 비용이 1,..