문제 URL : https://www.acmicpc.net/problem/1269
1269번: 대칭 차집합
첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어
www.acmicpc.net
문제접근법 :
집합을 표현하는 set을 이용하는 문제입니다.
두 집합간의 차집합을 구한후 그크기를 구하면되기때문에 굉장히 쉬운문제입니다.
이런문제는 파이썬이 굉장히 쉽게 짜여지겠지만 c++로 풀게되었네요
소스코드 :
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
|
//By 콩순이냉장고
#include<bits/stdc++.h>
using namespace std;
int n, m;
set<int> s1, s2;
void input() {
cin >> n >> m;
int t;
for (int i = 0; i < n; i++) {
cin >> t;
s1.insert(t);
}
for (int i = 0; i < m; i++) {
cin >> t;
s2.insert(t);
}
}
void solve() {
int cnt1 = 0;
int cnt2 = 0;
for (auto t : s2) {
if (s1.count(t))
cnt1++;
}
for (auto t : s1) {
if (s2.count(t))
cnt2++;
}
cout << s1.size() + s2.size() - cnt1 - cnt2 << "\n";
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
input();
solve();
}
|
cs |
궁금한점 혹은 모르는점 , 논리적인 오류등 댓글은 언제나 환영입니다.
'백준' 카테고리의 다른 글
| 백준 12767 Ceiling Function (0) | 2021.06.25 |
|---|---|
| 백준 9935 문자열 폭발 (0) | 2021.06.24 |
| 백준 7662 이중 우선순위 큐 (0) | 2021.06.23 |
| 백준 16973 직사각형 탈출 (0) | 2021.06.23 |
| 백준 2559 수열 (0) | 2021.06.19 |
