[Baekjoon] 1817_짐 챙기는 숌

Silver V

문제(출처: https://www.acmicpc.net/problem/1817)

---

< 짐 챙기는 숌 >

 

문제 풀이 

 

책을 차례대로 넣으므로 박스 무게를 확인 후 무게를 초과하면 다음 박스에 넣는다.

 

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class _1817_ { // 짐 챙기는 숌

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(bf.readLine());

		int n = Integer.parseInt(st.nextToken());
		int m = Integer.parseInt(st.nextToken());

		int result = 0;

		if (n > 0) {
			st = new StringTokenizer(bf.readLine());

			int w = m;
			result = 1;

			for (int i = 0; i < n; i++) {
				int x = Integer.parseInt(st.nextToken());
				if (w >= x) {
					w -= x;
				} else {
					result += 1;
					w = m - x;
				}
			}
		}
		System.out.println(result);
	}
}

 

Main

변수)
n : 책의 개수
m : 박스에 넣을 수 있는 최대 무게
result : 필요한 박스의 개수의 최솟값
w : 한 박스 남은 무게
x : 책 무게

 

- 책의 개수(n)와 박스에 넣을 수 있는 최대 무게(m) 입력

- 책의 개수가 1개 이상일 경우 책의 무게를 입력받음

: 책 무게를 입력받으면서 책 무게가 한 박스에 넣을 수 있는 무게 이하이라면 박스에 넣음

: 한 박스에 넣을 수 있는 무게보다 크다면 다음 박스에 넣음

- 필요한 박스의 개수의 최솟값 출력

---

---