有希
백준 3009/ 네 번째 점 본문
우리가 찾아야 하는 점은 좌표 중 한 번씩만 등장한 녀석들을 x,y좌표로 가지고 있는 점이다. map을 두 개 써서 x, y 의 등장횟수를 저장한 뒤 1이면 출력시켜주면 된다.
#include <bits/stdc++.h>
using namespace std;
int main() {
map<int, int> posX;
map<int, int> posY;
for(int i=0; i<3; ++i) {
int x, y;
cin >> x >> y;
posX[x]++;
posY[y]++;
}
auto iter = posX.begin();
while(iter != posX.end()) {
if(iter->second==1) cout << iter->first << " ";
iter++;
}
iter = posY.begin();
while(iter != posY.end()) {
if(iter->second==1) cout << iter->first;
iter++;
}
return 0;
}
'프로그래밍 > 알고리즘+코딩테스트' 카테고리의 다른 글
백준 25083/ 새싹 (0) | 2022.08.10 |
---|---|
백준 11866/ 요세푸스 문제0 (0) | 2022.08.10 |
백준 2442/ 별 찍기 - 5 (0) | 2022.08.07 |
백준 11719/그대로 출력하기 2 (0) | 2022.08.03 |
백준 10773/제로 (0) | 2022.08.03 |