※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 32046번 문제인 Snacks within 300 Yen이다.
문제는 아래 링크를 확인하자.

https://www.acmicpc.net/problem/30246

 

각 테스트케이스마다, 왼쪽에 있는 과자부터(=주어지는 순서대로) 그 과자를 바구니에 하나를 추가할 수 있는지 여부를 확인하고 바구니에 담거나 담지 않는 것을 반복해 문제를 해결하자. 이는 조건문과 반복문을 이용해 어렵지 않게 구현할 수 있다.

 

이미 선언한 변수를 테스트케이스마다 반복해서 사용하고자 한다면 그 때마다 해당 변수들을 초기화하고 사용해야 함에 유의하자.

 

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;

int N;

void solve() {
	int ans = 0;
	while (N--) {
		int x; cin >> x;
		if (ans + x < 301) ans += x;
	}
	cout << ans << '\n';
}

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> N;
	while (N) {
		solve();
		cin >> N;
	}
}
728x90

'BOJ' 카테고리의 다른 글

[BOJ 31115 // C++] Graph Theory  (0) 2024.07.27
[BOJ 26862 // C++] Maxdifficent Group  (0) 2024.07.26
[BOJ 16450 // C++] Interruptores  (2) 2024.07.24
[BOJ 23352 // C++] 방탈출  (4) 2024.07.23
[BOJ 16203 // C++] 까다로운 수 찾기  (0) 2024.07.22

+ Recent posts