본문 바로가기
PS(Problem Solving)/백준_BOJ

[백준] 11256번 - 사탕 (C++) 문제 및 풀이

by 초코칩프라푸치노 2022. 1. 26.

문제) 백준 - 그리디 알고리즘 - 사탕

https://www.acmicpc.net/problem/11256

 

11256번: 사탕

당신은 사탕 공장의 주인이다. 날마다, 당신은 J개의 사탕을 가게에 보내기 위해 상자에 포장해야 한다. 당신은 크기가 다른 상자 N개를 가지고 있다. 당신은 편리를 위해 상자를 최소한으로 쓰

www.acmicpc.net

 

상자의 최소 개수를 구하는 문제였습니다. 상자의 용량을 기준으로 내림차순으로 정렬합니다. J개의 사탕을 상자에 채우면서 상자의 개수를 세어줍니다.

 

C++ 소스코드)

 

반응형

댓글