목록정육점 C++ (1)

1일1알

백준 2258번 정육점 C++

https://www.acmicpc.net/problem/2258 2258번: 정육점 첫째 줄에 두 정수 N(1 ≤ N ≤ 100,000), M(1 ≤ M ≤ 2,147,483,647)이 주어진다. N은 덩어리의 개수를 의미하고, M은 은혜가 필요한 고기의 양이다. 다음 N개의 줄에는 각 고기 덩어리의 무게와 가격을 나 www.acmicpc.net 어떤 고기를 샀을 때 그 가격보다 싼 고기는 무료로 얻을 수 있다. 고기의 가격은 오름차순, 가격이 같을때는 무게를 내림차순으로 정렬한다. 정렬된 순서로 고기의 무게를 더하다가 m보다 크거다 같게 되면 지금 고기의 가격과 같은 가격의 고기가 앞에 있는 만큼 더해서 가격을 측정하고, 측정한 값과 지금 고기보다 비싼 가격의 고기의 가격 중 싼 가격을 고른다. (지..
알고리즘 2023. 2. 7. 13:43
이전 Prev 1 Next 다음