반응형
https://www.acmicpc.net/problem/1817
1817번: 짐 챙기는 숌
첫째 줄에 책의 개수 N과 박스에 넣을 수 있는 최대 무게 M이 주어진다. N은 0보다 크거나 같고 50보다 작거나 같은 정수이고, M은 1,000보다 작거나 같은 자연수이다. N이 0보다 큰 경우 둘째 줄에 책
www.acmicpc.net
소스코드
풀이
★ 상자에 넣을 수 있는 무게를 넘지 않는 선에서 책들을 차곡차곡 stack에 넣어줍니다.
★ 만약 해당 책을 상자에 넣으려고 했는데, stack안에 들어있는 책들의 무게 합과 해당 책의 무게 합이 m을 넘어가면, stack안에 있는 요소들은 해당 상자에 넣어서 보내고, 넣으려고 했던 책은 새로운 상자에 넣어줍니다 !
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 4889번: 안정적인 문자열 (Python) (0) | 2023.07.03 |
|---|---|
| [백준 알고리즘] 1012번: 유기농 배추(DFS, Python) (0) | 2023.07.03 |
| [백준 알고리즘] 20365번: 블로그2 (Python) (0) | 2023.06.29 |
| [백준 알고리즘] 16206번: 롤케이크 (Python) (0) | 2023.06.29 |
| [백준 알고리즘] 20300번: 서강근육맨 (Python) (0) | 2023.06.28 |