https://www.acmicpc.net/problem/1822
๋ฌธ์
๋ช ๊ฐ์ ์์ฐ์๋ก ์ด๋ฃจ์ด์ง ๋ ์งํฉ A์ B๊ฐ ์๋ค. ์งํฉ A์๋ ์ํ๋ฉด์ ์งํฉ B์๋ ์ํ์ง ์๋ ๋ชจ๋ ์์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์๋ ์งํฉ A์ ์์์ ๊ฐ์ n(A)์ ์งํฉ B์ ์์์ ๊ฐ์ n(B)๊ฐ ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. (1 ≤ n(A), n(B) ≤ 500,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ์งํฉ A์ ์์๊ฐ, ์ ์งธ ์ค์๋ ์งํฉ B์ ์์๊ฐ ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. ํ๋์ ์งํฉ์ ์์๋ 2,147,483,647 ์ดํ์ ์์ฐ์์ด๋ฉฐ, ํ๋์ ์งํฉ์ ์ํ๋ ๋ชจ๋ ์์์ ๊ฐ์ ๋ค๋ฅด๋ค.
์ถ๋ ฅ
์ฒซ์งธ ์ค์ ์งํฉ A์๋ ์ํ๋ฉด์ ์งํฉ B์๋ ์ํ์ง ์๋ ์์์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ค์ ์ค์๋ ๊ตฌ์ฒด์ ์ธ ์์๋ฅผ ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์ฆ๊ฐํ๋ ์์๋ก ์ถ๋ ฅํ๋ค. ์งํฉ A์๋ ์ํ๋ฉด์ ์งํฉ B์๋ ์ํ์ง ์๋ ์์๊ฐ ์๋ค๋ฉด ์ฒซ์งธ ์ค์ 0๋ง์ ์ถ๋ ฅํ๋ฉด ๋๋ค.
ํ์ด
// ํ์ด : https://whkakrkr.tistory.com
#include <iostream>
#include <set>
using namespace std;
int main() {
int na, nb, tmp;
cin >> na >> nb;
set<long long>s;
for(int i=0; i<na; i++) {
cin >> tmp;
s.insert(tmp);
}
for(int i=0; i<nb; i++) {
cin >> tmp;
s.erase(tmp);
}
cout << s.size() << "\n";
for(long long i : s) {
cout << i << " ";
}
return 0;
}
'๐ฒ Altu-Bitu > 0906 ๋งต๊ณผ ์ ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[BOJ][C++] ๋ฐฑ์ค 4358๋ฒ: ์ํํ (0) | 2024.08.24 |
---|---|
[BOJ][C++] ๋ฐฑ์ค 25192๋ฒ: ์ธ์ฌ์ฑ ๋ฐ๋ฅธ ๊ณฐ๊ณฐ์ด (0) | 2024.08.23 |
[BOJ][C++] ๋ฐฑ์ค 14425๋ฒ: ๋ฌธ์์ด ์งํฉ (0) | 2023.05.23 |
[BOJ S4][C++] ๋ฐฑ์ค 14911๋ฒ: ๊ถํฉ ์ ์ฐพ๊ธฐ (0) | 2022.12.30 |
[BOJ S3][C++] ๋ฐฑ์ค 2910๋ฒ: ๋น๋ ์ ๋ ฌ (0) | 2022.12.28 |