Algorithm/백준
[백준 알고리즘] 1817번: 짐 챙기는 숌 (Python)
에릭 Kim
2023. 6. 29. 15:43
반응형
https://www.acmicpc.net/problem/1817
1817번: 짐 챙기는 숌
첫째 줄에 책의 개수 N과 박스에 넣을 수 있는 최대 무게 M이 주어진다. N은 0보다 크거나 같고 50보다 작거나 같은 정수이고, M은 1,000보다 작거나 같은 자연수이다. N이 0보다 큰 경우 둘째 줄에 책
www.acmicpc.net
소스코드
풀이
★ 상자에 넣을 수 있는 무게를 넘지 않는 선에서 책들을 차곡차곡 stack에 넣어줍니다.
★ 만약 해당 책을 상자에 넣으려고 했는데, stack안에 들어있는 책들의 무게 합과 해당 책의 무게 합이 m을 넘어가면, stack안에 있는 요소들은 해당 상자에 넣어서 보내고, 넣으려고 했던 책은 새로운 상자에 넣어줍니다 !
반응형