처음에는 if else 조건문으로 분기해서 풀었다.
다른 분들의 코드를 보니 xor 연산을 하길래 xor 연산을 적용해서 짧은 코드로 다시 풀었다.
xor은 다르면 1을 출력하니까, 같은 수는 무시하고 다른 수만 남는다.
(30, 20)
(10, 10)
(10, 20)
3 점을 보면 규칙을 발견할 수 있는데, 하나 남는 수들이 답으로 나와야 한다. 즉, (30, 10)
따라서 30, 10, 10 중에서 같은 것들은 빼고, ‘다른 수'만 남겨야 하기 때문에 xor 연산을 이용할 수 있다.
#include <bits/stdc++.h>
using namespace std;
int a, b;
int main(void) {
ios::sync_with_stdio(0);
cin.tie(0);
vector<pair<int,int>> v;
for(int i = 0; i < 3; i++){
cin >> a >> b;
v.push_back({a, b});
}
if(v[0].first == v[1].first)
cout << v[2].first << ' ';
else if(v[1].first == v[2].first)
cout << v[0].first << ' ';
else
cout << v[1].first << ' ';
if(v[0].second == v[1].second)
cout << v[2].second << ' ';
else if(v[1].second == v[2].second)
cout << v[0].second << ' ';
else
cout << v[1].second << ' ';
return 0;
}
#include <bits/stdc++.h>
using namespace std;
int a, b, aa, bb;
int main(void) {
ios::sync_with_stdio(0);
cin.tie(0);
cin >> a >> b;
for(int i = 0; i < 2; i++) {
cin >> aa >> bb;
a ^= aa;
b ^= bb;
}
cout << a << ' ' << b;
return 0;
}
728x90
'알고리즘 > 백준' 카테고리의 다른 글
| 하얀 칸 백준 1100번 c++ (0) | 2022.02.21 |
|---|---|
| 다이얼 백준 5622번 c++ (0) | 2022.02.21 |
| 백설 공주와 일곱 난쟁이 백준 3040번 c++ (0) | 2022.02.20 |
| 색종이 만들기 백준 2630번 c++ (0) | 2022.02.20 |
| 최소 힙 백준 1927번 c++ (0) | 2022.02.19 |