문제https://leetcode.com/problems/relative-ranks/ 해설정렬을 활용하는 문제였다. import copyclass Solution: def findRelativeRanks(self, score: List[int]) -> List[str]: prize = { 0: "Gold Medal", 1: "Silver Medal", 2: "Bronze Medal", } sorted_score = copy.deepcopy(score) sorted_score.sort(reverse=True) result = [] for r in [sorted_scor..
문제https://www.acmicpc.net/problem/11557 해설해시 맵을 이용하여 해결하였다. def solution(n): for _ in range(n): univ_cnt = int(input()) univ_map = dict() for _ in range(univ_cnt): univ, bottle = input().split() bottle = int(bottle) if univ in univ_map: univ_map[univ] += bottle else: univ_map[univ] = bottle..
문제https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해설두개의 큐(현재 코드에선 리스트로 구현)를 활용하여 해결할 수 있는 문제였다. def solution(bridge_length, weight, truck_weights): second = 0 on_bridge_car = [] on_bridge_sec = [] while truck_weights or on_bridge_car: second += 1 pass_state = False ..
문제https://www.acmicpc.net/problem/11004 해설최소 힙을 사용하는 문제였다. import heapqdef solution(target, heap): heapq.heapify(heap) for _ in range(target-1): heapq.heappop(heap) return heap[0]n, k = map(int, input().split())order = list(map(int, input().split()))print(solution(k, order))
문제https://school.programmers.co.kr/learn/courses/30/lessons/42626?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해설최소 힙을 활용하는 문제이다. import heapqdef solution(scoville, K): heapq.heapify(scoville) answer = 0 while scoville[0]
문제https://www.acmicpc.net/problem/1417 해설최대 힙을 활용하는 문제였다. import heapqdef solution(target, heap): heapq.heapify(heap) if not len(heap): return 0 answer = 0 while target
