※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※
이번에 볼 문제는 백준 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 |