๐Ÿฆฅ ์ฝ”ํ…Œ/BAEKJOON

[BAEKJOON C++] 9325_์–ผ๋งˆ?

์ง•์ง•์•ŒํŒŒ์นด 2023. 7. 4. 19:02
728x90
๋ฐ˜์‘ํ˜•
์ž๋™์ฐจ์— ์—ฌ๋Ÿฌ ๊ฐ€์ง€ ์˜ต์…˜์„ ํฌํ•จ์‹œํ‚ฌ ์ˆ˜ ์žˆ๋Š”๋ฐ ํ•ด๋นˆ์ด๋Š” ๋ง์…ˆ๊ณผ ๊ณฑ์…ˆ์„ ํ•˜์ง€ ๋ชปํ•˜๊ธฐ ๋•Œ๋ฌธ์— ์นœ๊ตฌ ํƒœ์™„์ด์—๊ฒŒ ๋„์›€์„ ์ฒญํ–ˆ๋‹ค.
ํƒœ์™„์ด๋„ ๋ง์…ˆ๊ณผ ๊ณฑ์…ˆ์„ ๋ชปํ•œ๋‹ค. 
๋ถˆ์Œํ•œ ์ด ๋‘ ์นœ๊ตฌ๋ฅผ ์œ„ํ•ด ๋ชจ๋“  ์˜ต์…˜์ด ์ฃผ์–ด์ง„ ์ž๋™์ฐจ๋ฅผ ๊ตฌ๋งคํ•˜๋Š”๋ฐ ํ•„์š”ํ•œ ์•ก์ˆ˜๋ฅผ ๊ณ„์‚ฐ

์ž…๋ ฅ
์ฒซ์งธ ์ค„์— ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.
๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ์ฒซ ์ค„์—” ์ž๋™์ฐจ์˜ ๊ฐ€๊ฒฉ s๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ s ≤ 100 000)
๋‘˜์งธ ์ค„์—” ํ•ด๋นˆ์ด๊ฐ€ ๊ตฌ๋งคํ•˜๋ ค๊ณ  ํ•˜๋Š” ์„œ๋กœ ๋‹ค๋ฅธ ์˜ต์…˜์˜ ๊ฐœ์ˆ˜ n์ด ์ฃผ์–ด์ง„๋‹ค. (0 ≤ n ≤ 1 000)
๋’ค์ด์–ด n๊ฐœ์˜ ์ค„์ด ์ž…๋ ฅ์œผ๋กœ ๋“ค์–ด์˜จ๋‹ค. ๊ฐ ์ค„์€ q ์™€ p๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋Š”๋ฐ 
q๋Š” ํ•ด๋นˆ์ด๊ฐ€ ์‚ฌ๋ ค๊ณ  ํ•˜๋Š” ํŠน์ • ์˜ต์…˜์˜ ๊ฐœ์ˆ˜์ด๊ณ  p๋Š” ํ•ด๋‹น ์˜ต์…˜์˜ ๊ฐ€๊ฒฉ์ด๋‹ค. (1 ≤ q ≤ 100, 1 ≤ p ≤ 10 000)

์ถœ๋ ฅ
๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค ๋งˆ๋‹ค, ํ•ด๋นˆ์ด๊ฐ€ ์ตœ์ข…์ ์œผ๋กœ ๊ตฌ๋งคํ•˜๋ ค๋Š” ์ž๋™์ฐจ์˜ ๊ฐ€๊ฒฉ์„ ํ•œ์ค„์”ฉ ์ถœ๋ ฅ
// [9325] ์–ผ๋งˆ?

/*
์ž๋™์ฐจ์— ์—ฌ๋Ÿฌ ๊ฐ€์ง€ ์˜ต์…˜์„ ํฌํ•จ์‹œํ‚ฌ ์ˆ˜ ์žˆ๋Š”๋ฐ ํ•ด๋นˆ์ด๋Š” ๋ง์…ˆ๊ณผ ๊ณฑ์…ˆ์„ ํ•˜์ง€ ๋ชปํ•˜๊ธฐ ๋•Œ๋ฌธ์— ์นœ๊ตฌ ํƒœ์™„์ด์—๊ฒŒ ๋„์›€์„ ์ฒญํ–ˆ๋‹ค.
ํƒœ์™„์ด๋„ ๋ง์…ˆ๊ณผ ๊ณฑ์…ˆ์„ ๋ชปํ•œ๋‹ค. 
๋ถˆ์Œํ•œ ์ด ๋‘ ์นœ๊ตฌ๋ฅผ ์œ„ํ•ด ๋ชจ๋“  ์˜ต์…˜์ด ์ฃผ์–ด์ง„ ์ž๋™์ฐจ๋ฅผ ๊ตฌ๋งคํ•˜๋Š”๋ฐ ํ•„์š”ํ•œ ์•ก์ˆ˜๋ฅผ ๊ณ„์‚ฐ

์ž…๋ ฅ
์ฒซ์งธ ์ค„์— ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.
๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ์ฒซ ์ค„์—” ์ž๋™์ฐจ์˜ ๊ฐ€๊ฒฉ s๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ s ≤ 100 000)
๋‘˜์งธ ์ค„์—” ํ•ด๋นˆ์ด๊ฐ€ ๊ตฌ๋งคํ•˜๋ ค๊ณ  ํ•˜๋Š” ์„œ๋กœ ๋‹ค๋ฅธ ์˜ต์…˜์˜ ๊ฐœ์ˆ˜ n์ด ์ฃผ์–ด์ง„๋‹ค. (0 ≤ n ≤ 1 000)
๋’ค์ด์–ด n๊ฐœ์˜ ์ค„์ด ์ž…๋ ฅ์œผ๋กœ ๋“ค์–ด์˜จ๋‹ค. ๊ฐ ์ค„์€ q ์™€ p๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋Š”๋ฐ 
q๋Š” ํ•ด๋นˆ์ด๊ฐ€ ์‚ฌ๋ ค๊ณ  ํ•˜๋Š” ํŠน์ • ์˜ต์…˜์˜ ๊ฐœ์ˆ˜์ด๊ณ  p๋Š” ํ•ด๋‹น ์˜ต์…˜์˜ ๊ฐ€๊ฒฉ์ด๋‹ค. (1 ≤ q ≤ 100, 1 ≤ p ≤ 10 000)

์ถœ๋ ฅ
๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค ๋งˆ๋‹ค, ํ•ด๋นˆ์ด๊ฐ€ ์ตœ์ข…์ ์œผ๋กœ ๊ตฌ๋งคํ•˜๋ ค๋Š” ์ž๋™์ฐจ์˜ ๊ฐ€๊ฒฉ์„ ํ•œ์ค„์”ฉ ์ถœ๋ ฅ
*/

// ํ‘œ์ค€ ์ŠคํŠธ๋ฆผ์—์„œ ์ฝ๊ธฐ ๋ฐ ์“ฐ๊ธฐ๋ฅผ ์ œ์–ดํ•˜๋Š” ๊ฐœ์ฒด๋ฅผ ์„ ์–ธ
#include <iostream>
using namespace std;

int main()
{
	int n;
	cin >> n;

	int price;
	int option = 0;
	int a, b;
	int total = 0;

	for (int i = 0; i < n; i++) {
		price = 0;
		a = 0;
		b = 0;
		total = 0;
		cin >> price;
		cin >> option;

		for (int j = 0; j < option; j++) {
			cin >> a >> b;
			total += (a * b);
		}		
		total += price;

		cout << total << endl;
	}
}

728x90
๋ฐ˜์‘ํ˜•