프로그래밍/알고리즘+코딩테스트

백준 3009/ 네 번째 점

sleepyotter. 2022. 8. 7. 20:21

우리가 찾아야 하는 점은 좌표 중 한 번씩만 등장한 녀석들을 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;
}