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

 

이번에 볼 문제는 백준 25934번 문제인 Brownies vs. Candies vs. Cookies이다.
문제는 아래 링크를 확인하자.

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

 

25934번: Brownies vs. Candies vs. Cookies

The first input line contains a positive integer, n, indicating the number of programming team practices. This is followed by the data for these practices. The first input line for each practice contains two integers (separated by a space): the number of s

www.acmicpc.net

지문에 주어진 대로 브라우니를 자르는 시뮬레이션을 돌리는 문제이다.

 

브라우니를 먹으려는 사람 수보다 브라우니의 개수가 많아질 때까지 각 브라우니를 절반으로 자르는 구현은 while문을 이용해 간단히 할 수 있다.

 

답안을 출력할 때 각 테스트케이스의 결과 사이에 빈 줄을 한 줄씩 더 추가해야 함에 유의하자.

 

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

#include <iostream>
using namespace std;

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

	int T; cin >> T;
	for (int t = 1; t <= T; t++) {
		int x, B, K; cin >> x >> B >> K;
		cout << "Practice #" << t << ": " << x << ' ' << B << '\n';
		while (K--) {
			cin >> x;
			while (B <= x) B *= 2;
			B -= x;
			cout << x << ' ' << B << '\n';
		}

		cout << '\n';
	}
}
728x90

+ Recent posts