zaza1994   2년 전

안녕하세요. 

비슷한 문제를 백준에서 풀이했던거 같은데, 제가 풀었던 문제를 다 뒤져보아도 없더라고요.

아마 제가 읽어보고 못푼다고 생각하고 도전을 안했던거 같습니다.

이런 문제는 어떻게 접근해야 해결이 가능할까요?

도움을 요청합니다. 

==============================================================

X리터의 큰 바가지가 많이 있다.

이후 컵에 담겨있는 물의 양이 n개 주어진다.

단, 한컵에 담겨있는 물은 한번에 부어야해서 꼭 한 바가지에 들어가야한다.

바가지는 X리터를 넘겨서는 안된다.

n개의 각 컵에 담긴 물의 양이 주어질 때 바가지는 몇개 필요한가?

==============================================================

WeissBlume   2년 전

bin packing problem의 일종으로 보입니다 https://en.m.wikipedia.org/wik...

댓글을 작성하려면 로그인해야 합니다.