๐ ๊ณต๋ถํ๋ ์ง์ง์ํ์นด๋ ์ฒ์์ด์ง?
[BAEKJOON C++] 5523_๊ฒฝ๊ธฐ ๊ฒฐ๊ณผ ๋ณธ๋ฌธ
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
๋ฐ์ํ
'๐ฆฅ ์ฝํ > BAEKJOON' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[BAEKJOON C++] 2789_์ ํ ๊ธ์ง (0) | 2023.07.24 |
---|---|
[BAEKJOON C++] 3059_๋ฑ์ฅํ์ง ์๋ ๋ฌธ์์ ํฉ (0) | 2023.07.24 |
[BAEKJOON C++] 2720_์ธํ์ ์ฌ์ฅ ๋ํ (0) | 2023.07.23 |
[BAEKJOON C++] 4493_๊ฐ์ ๋ฐ์ ๋ณด? (0) | 2023.07.23 |
[BAEKJOON C++] 10768_ํน๋ณํ ๋ (0) | 2023.07.21 |
Comments