먼저 현재의 지문으로 위 링크에 나온 의문을 해결할 수 없다는 문제가 존재합니다. 당초에는 세 번째 문단만 다시 작성하려고 했으나 지문이 전체적으로 깔끔하지 않아서 전부 다 다시 작성해 보았습니다. 빠진 조건은 지문의 두 번째 문단에 추가되었습니다. 잘못 작성한 부분이 있다면 알려주시면 감사하겠습니다.
문제
숌은 겨울 캠프에서 짐을 챙겨서 집으로 가려고 한다. 그런데 숌은 공부를 많이 하러 캠프에 왔기 때문에 책을 엄청나게 많이 가지고 왔다. 숌은 이 책들을 방에 탑처럼 쌓아 두었다.
숌은 책을 박스에 차곡차곡 넣어서 택배로 보내려고 한다. 책은 탑처럼 차곡차곡 쌓여 있기 때문에, 위에 있는 책부터 차례대로 박스에 넣을 수밖에 없다. 또한 숌은 깔끔한 것을 좋아하기 때문에 이전에 책을 넣던 박스를 포장해야만 새로운 박스를 가져올 것이다. 박스 하나에 책을 여러 권 넣는 것은 가능하지만, 포장한 박스에는 책을 더 넣을 수 없다.
각각의 책에는 무게가 있다. 그리고 박스 하나에 들어가는 책들의 무게의 합은 $M$을 넘을 수 없다. 숌이 책을 모두 넣기 위해 필요한 박스의 개수의 최솟값을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 책의 개수 $N$과 박스에 넣을 수 있는 최대 무게 $M$이 공백으로 구분되어 주어진다. ($0 \le N \le 50, 1 \le M \le 1\,000$)
$N > 0$인 경우 둘째 줄에 책의 무게 $A_1, A_2, \ldots, A_M$이 공백으로 구분되어 주어진다. $A_i$는 위에서 $i$번째에 쌓인 책의 무게이다. ($1 \le A_i \le M$)
tlsdydaud1 2년 전 1
https://www.acmicpc.net/board/...
https://www.acmicpc.net/board/...
먼저 현재의 지문으로 위 링크에 나온 의문을 해결할 수 없다는 문제가 존재합니다. 당초에는 세 번째 문단만 다시 작성하려고 했으나 지문이 전체적으로 깔끔하지 않아서 전부 다 다시 작성해 보았습니다. 빠진 조건은 지문의 두 번째 문단에 추가되었습니다. 잘못 작성한 부분이 있다면 알려주시면 감사하겠습니다.
문제
숌은 겨울 캠프에서 짐을 챙겨서 집으로 가려고 한다. 그런데 숌은 공부를 많이 하러 캠프에 왔기 때문에 책을 엄청나게 많이 가지고 왔다. 숌은 이 책들을 방에 탑처럼 쌓아 두었다.
숌은 책을 박스에 차곡차곡 넣어서 택배로 보내려고 한다. 책은 탑처럼 차곡차곡 쌓여 있기 때문에, 위에 있는 책부터 차례대로 박스에 넣을 수밖에 없다. 또한 숌은 깔끔한 것을 좋아하기 때문에 이전에 책을 넣던 박스를 포장해야만 새로운 박스를 가져올 것이다. 박스 하나에 책을 여러 권 넣는 것은 가능하지만, 포장한 박스에는 책을 더 넣을 수 없다.
각각의 책에는 무게가 있다. 그리고 박스 하나에 들어가는 책들의 무게의 합은 $M$을 넘을 수 없다. 숌이 책을 모두 넣기 위해 필요한 박스의 개수의 최솟값을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 책의 개수 $N$과 박스에 넣을 수 있는 최대 무게 $M$이 공백으로 구분되어 주어진다. ($0 \le N \le 50, 1 \le M \le 1\,000$)
$N > 0$인 경우 둘째 줄에 책의 무게 $A_1, A_2, \ldots, A_M$이 공백으로 구분되어 주어진다. $A_i$는 위에서 $i$번째에 쌓인 책의 무게이다. ($1 \le A_i \le M$)
주어지는 입력은 모두 정수이다.
출력
첫째 줄에 필요한 박스의 개수의 최솟값을 출력한다.