관리 메뉴

有希

백준 3009/ 네 번째 점 본문

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

백준 3009/ 네 번째 점

有希. 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;
}

'프로그래밍 > 알고리즘+코딩테스트' 카테고리의 다른 글

백준 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