그리디

❓문제https://www.acmicpc.net/problem/1202성능 요약메모리: 107448 KB, 시간: 1752 ms분류자료 구조, 그리디 알고리즘, 우선순위 큐, 정렬 문제 설명세계적인 도둑 상덕이는 보석점을 털기로 결심했다.상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보석은 무게 Mi와 가격 Vi를 가지고 있다. 상덕이는 가방을 K개 가지고 있고, 각 가방에 담을 수 있는 최대 무게는 Ci이다. 가방에는 최대 한 개의 보석만 넣을 수 있다.상덕이가 훔칠 수 있는 보석의 최대 가격을 구하는 프로그램을 작성하시오.✍🏻풀이처음에는 각 보석을 최대힙으로 리스트에 넣고, 가방을 무거운 순으로 정렬하였다. 그러나 이런 경우 보석이 무게대로 정렬되어있는 것이 아니기에 큰 가방에 이미 보석이 들어..

❓문제https://school.programmers.co.kr/learn/courses/30/lessons/42883#성능 요약메모리: 14.7 MB, 시간: 129.68 ms구분Greedy문제 설명어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다.예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다.문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 solution 함수를 완성하세요.제한 조건numbe..