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

[BAEKJOON C++] 5523_๊ฒฝ๊ธฐ ๊ฒฐ๊ณผ ๋ณธ๋ฌธ

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

[BAEKJOON C++] 5523_๊ฒฝ๊ธฐ ๊ฒฐ๊ณผ

์ง•์ง•์•ŒํŒŒ์นด 2023. 7. 23. 13:43
728x90
๋ฐ˜์‘ํ˜•
A์™€ B๊ฐ€ ๊ฒŒ์ž„์„ ํ•œ๋‹ค. ๊ฒŒ์ž„์€ N๋ฒˆ์˜ ๋ผ์šด๋“œ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. 
๊ฐ ๋ผ์šด๋“œ์—์„œ๋Š”, ๋” ๋งŽ์€ ์ ์ˆ˜๋ฅผ ์–ป์€ ์‚ฌ๋žŒ์ด ๊ทธ ๋ผ์šด๋“œ์˜ ์Šน์ž๊ฐ€ ๋œ๋‹ค. 

A์˜ ์ ์ˆ˜๊ฐ€ B์˜ ์ ์ˆ˜๋ณด๋‹ค ํฌ๋ฉด i๋ฒˆ์งธ ๋ผ์šด๋“œ๋Š” A์˜ ์Šน๋ฆฌ์ด๋ฉฐ,
B์˜ ์ ์ˆ˜๊ฐ€ A์˜ ์ ์ˆ˜๋ณด๋‹ค ํฌ๋ฉด i๋ฒˆ์งธ ๋ผ์šด๋“œ๋Š” B์˜ ์Šน๋ฆฌ
๋ฌด์Šน๋ถ€์ธ ๊ฒฝ์šฐ์—๋Š” ์•„๋ฌด๋„ ์Šน๋ฆฌํ•˜์ง€ ์•Š๋Š”๋‹ค.

N๋ฒˆ์˜ ๋ผ์šด๋“œ์—์„œ์˜ A์™€ B์˜ ์ ์ˆ˜๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, 
A๊ฐ€ ์ด๊ธด ํšŸ์ˆ˜์™€, B๊ฐ€ ์ด๊ธด ํšŸ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ๋งŒ๋“ค์–ด๋ผ.

์ž…๋ ฅ
์ฒซ์งธ ์ค„์—๋Š” ์ •์ˆ˜ N(1 ≤ N ≤ 1,000,000)์ด ์ฃผ์–ด์ง„๋‹ค.
๋‘˜์งธ ์ค„๋ถ€ํ„ฐ๋Š” ์ •์ˆ˜ Ai, Bi (0 ≤ Ai, Bi ≤ 100)๊ฐ€ ๊ณต๋ฐฑ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ฐจ๋ก€๋Œ€๋กœ ์ฃผ์–ด์ง„๋‹ค

์ถœ๋ ฅ
์ฒซ์งธ ์ค„์— A๊ฐ€ ์ด๊ธด ํšŸ์ˆ˜์™€ B๊ฐ€ ์ด๊ธด ํšŸ์ˆ˜๋ฅผ ์ฐจ๋ก€๋Œ€๋กœ ์ถœ๋ ฅํ•˜๋ผ.
// [5523] ๊ฒฝ๊ธฐ ๊ฒฐ๊ณผ

/*
A์™€ B๊ฐ€ ๊ฒŒ์ž„์„ ํ•œ๋‹ค. ๊ฒŒ์ž„์€ N๋ฒˆ์˜ ๋ผ์šด๋“œ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. 
๊ฐ ๋ผ์šด๋“œ์—์„œ๋Š”, ๋” ๋งŽ์€ ์ ์ˆ˜๋ฅผ ์–ป์€ ์‚ฌ๋žŒ์ด ๊ทธ ๋ผ์šด๋“œ์˜ ์Šน์ž๊ฐ€ ๋œ๋‹ค. 

A์˜ ์ ์ˆ˜๊ฐ€ B์˜ ์ ์ˆ˜๋ณด๋‹ค ํฌ๋ฉด i๋ฒˆ์งธ ๋ผ์šด๋“œ๋Š” A์˜ ์Šน๋ฆฌ์ด๋ฉฐ,
B์˜ ์ ์ˆ˜๊ฐ€ A์˜ ์ ์ˆ˜๋ณด๋‹ค ํฌ๋ฉด i๋ฒˆ์งธ ๋ผ์šด๋“œ๋Š” B์˜ ์Šน๋ฆฌ
๋ฌด์Šน๋ถ€์ธ ๊ฒฝ์šฐ์—๋Š” ์•„๋ฌด๋„ ์Šน๋ฆฌํ•˜์ง€ ์•Š๋Š”๋‹ค.

N๋ฒˆ์˜ ๋ผ์šด๋“œ์—์„œ์˜ A์™€ B์˜ ์ ์ˆ˜๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, 
A๊ฐ€ ์ด๊ธด ํšŸ์ˆ˜์™€, B๊ฐ€ ์ด๊ธด ํšŸ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ๋งŒ๋“ค์–ด๋ผ.

์ž…๋ ฅ
์ฒซ์งธ ์ค„์—๋Š” ์ •์ˆ˜ N(1 ≤ N ≤ 1,000,000)์ด ์ฃผ์–ด์ง„๋‹ค.
๋‘˜์งธ ์ค„๋ถ€ํ„ฐ๋Š” ์ •์ˆ˜ Ai, Bi (0 ≤ Ai, Bi ≤ 100)๊ฐ€ ๊ณต๋ฐฑ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ฐจ๋ก€๋Œ€๋กœ ์ฃผ์–ด์ง„๋‹ค

์ถœ๋ ฅ
์ฒซ์งธ ์ค„์— A๊ฐ€ ์ด๊ธด ํšŸ์ˆ˜์™€ B๊ฐ€ ์ด๊ธด ํšŸ์ˆ˜๋ฅผ ์ฐจ๋ก€๋Œ€๋กœ ์ถœ๋ ฅํ•˜๋ผ.
*/

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

// ์ฟผํ„ฐ(Quarter, $0.25)์˜ ๊ฐœ์ˆ˜, ๋‹ค์ž„(Dime, $0.10)์˜ ๊ฐœ์ˆ˜, ๋‹ˆ์ผˆ(Nickel, $0.05)์˜ ๊ฐœ์ˆ˜, ํŽ˜๋‹ˆ(Penny, $0.01)
int arr[4] = { 25,10,5,1 };

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

	int ACnt = 0, BCnt = 0;

	for (int n = 0; n < N; n++)
	{
		int A, B;
		cin >> A >> B;

		if (A > B)
		{
			ACnt++;
		}
		else if (A < B)
		{
			BCnt++;
		}
	}

	cout << ACnt << " " << BCnt << "\n";
	return 0;
}

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