๐Ÿ˜Ž ๊ณต๋ถ€ํ•˜๋Š” ์ง•์ง•์•ŒํŒŒ์นด๋Š” ์ฒ˜์Œ์ด์ง€?

[BAEKJOON C++] 10569_๋‹ค๋ฉด์ฒด ๋ณธ๋ฌธ

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

[BAEKJOON C++] 10569_๋‹ค๋ฉด์ฒด

์ง•์ง•์•ŒํŒŒ์นด 2023. 7. 6. 23:45
728x90
๋ฐ˜์‘ํ˜•
์ˆ˜ํ•™์ž๊ฐ€ ๊ตฌ๋ฅผ ๊นŽ์•„์„œ ๋ณผ๋ก๋‹ค๋ฉด์ฒด๋ฅผ ๋งŒ๋“ค์—ˆ๋‹ค.
์ด ์ˆ˜ํ•™์ž๋Š” ์ž„์˜์˜ ๋ณผ๋ก๋‹ค๋ฉด์ฒด์— ๋Œ€ํ•ด (๊ผญ์ง“์ ์˜ ์ˆ˜) - (๋ชจ์„œ๋ฆฌ์˜ ์ˆ˜) + (๋ฉด์˜ ์ˆ˜) = 2๊ฐ€ ์„ฑ๋ฆฝํ•œ๋‹ค
๊ตฌ๋ฅผ ๊นŽ๋Š” ๊ฒŒ ์ทจ๋ฏธ์ธ ์ด ์‚ฌ๋žŒ์€ ๊ผญ์ง“์ , ๋ชจ์„œ๋ฆฌ์™€ ๋ฉด์˜ ์ˆ˜๋ฅผ ๊ธฐ๋กํ•  ๋•Œ ๊ผญ์ง“์ ๊ณผ ๋ชจ์„œ๋ฆฌ์˜ ์ˆ˜๋งŒ ์„ธ๊ณ  ๋ฉด์˜ ์ˆ˜๋Š” ์„ธ์ง€ ์•Š๋Š”๋‹ค.

์ž…๋ ฅ
์ฒซ ๋ฒˆ์งธ ์ค„์— 1 ์ด์ƒ 100 ์ดํ•˜์˜ ์ž์—ฐ์ˆ˜ T๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.
๋‹ค์Œ T๊ฐœ์˜ ์ค„์— 4 ์ด์ƒ 100 ์ดํ•˜์˜ ์ž์—ฐ์ˆ˜ V์™€ E๊ฐ€ ๊ณต๋ฐฑ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ฃผ์–ด์ง„๋‹ค
V์™€ E๋Š” ๊ฐ๊ฐ ๊ผญ์ง“์ ์˜ ๊ฐœ์ˆ˜์™€ ๋ชจ์„œ๋ฆฌ์˜ ๊ฐœ์ˆ˜์ด๋‹ค.

์ถœ๋ ฅ
๊ฐ V์™€ E์— ๋Œ€ํ•ด ๋ณผ๋ก๋‹ค๋ฉด์ฒด์˜ ๋ฉด์˜ ์ˆ˜๋ฅผ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ถœ๋ ฅํ•œ๋‹ค.
// [10569] ๋‹ค๋ฉด์ฒด

/*
์ˆ˜ํ•™์ž๊ฐ€ ๊ตฌ๋ฅผ ๊นŽ์•„์„œ ๋ณผ๋ก๋‹ค๋ฉด์ฒด๋ฅผ ๋งŒ๋“ค์—ˆ๋‹ค.
์ด ์ˆ˜ํ•™์ž๋Š” ์ž„์˜์˜ ๋ณผ๋ก๋‹ค๋ฉด์ฒด์— ๋Œ€ํ•ด (๊ผญ์ง“์ ์˜ ์ˆ˜) - (๋ชจ์„œ๋ฆฌ์˜ ์ˆ˜) + (๋ฉด์˜ ์ˆ˜) = 2๊ฐ€ ์„ฑ๋ฆฝํ•œ๋‹ค
๊ตฌ๋ฅผ ๊นŽ๋Š” ๊ฒŒ ์ทจ๋ฏธ์ธ ์ด ์‚ฌ๋žŒ์€ ๊ผญ์ง“์ , ๋ชจ์„œ๋ฆฌ์™€ ๋ฉด์˜ ์ˆ˜๋ฅผ ๊ธฐ๋กํ•  ๋•Œ ๊ผญ์ง“์ ๊ณผ ๋ชจ์„œ๋ฆฌ์˜ ์ˆ˜๋งŒ ์„ธ๊ณ  ๋ฉด์˜ ์ˆ˜๋Š” ์„ธ์ง€ ์•Š๋Š”๋‹ค.

์ž…๋ ฅ
์ฒซ ๋ฒˆ์งธ ์ค„์— 1 ์ด์ƒ 100 ์ดํ•˜์˜ ์ž์—ฐ์ˆ˜ T๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.
๋‹ค์Œ T๊ฐœ์˜ ์ค„์— 4 ์ด์ƒ 100 ์ดํ•˜์˜ ์ž์—ฐ์ˆ˜ V์™€ E๊ฐ€ ๊ณต๋ฐฑ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ฃผ์–ด์ง„๋‹ค
V์™€ E๋Š” ๊ฐ๊ฐ ๊ผญ์ง“์ ์˜ ๊ฐœ์ˆ˜์™€ ๋ชจ์„œ๋ฆฌ์˜ ๊ฐœ์ˆ˜์ด๋‹ค.

์ถœ๋ ฅ
๊ฐ V์™€ E์— ๋Œ€ํ•ด ๋ณผ๋ก๋‹ค๋ฉด์ฒด์˜ ๋ฉด์˜ ์ˆ˜๋ฅผ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ถœ๋ ฅํ•œ๋‹ค.
*/

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

int main()
{
	int t;
	int v, e;
	cin >> t;

	for (int i = 0; i < t; i++) {
		cin >> v >> e;
		// ๋ณผ๋ก๋‹ค๋ฉด์ฒด์— ๋Œ€ํ•ด (๊ผญ์ง“์ ์˜ ์ˆ˜) - (๋ชจ์„œ๋ฆฌ์˜ ์ˆ˜) + (๋ฉด์˜ ์ˆ˜) = 2
		cout << 2 + e - v << endl;
	}
}

728x90
๋ฐ˜์‘ํ˜•
Comments