백준
백준 1269 대칭 차집합
콩순이냉장고
2021. 6. 23. 17:47
문제 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 |
궁금한점 혹은 모르는점 , 논리적인 오류등 댓글은 언제나 환영입니다.