[백준 3009번] 네 번째 점

문제 링크: 3009번 네 번째 점

https://www.acmicpc.net/problem/9020

 

원리는 쉬운데 구현에서 은근히 고민을 엄청 많이 한 문제이다. 실력의 부족을 여실히 드러내주는 문제...

파이썬 덕을 많이 본 문제라서, C++로도 풀어봐야겠다.

 

개수를 세어서 어딘가 저장하는 것에 대해서 무언가 방법이 있을 것 같은데...

 

Python

xs = []
ys = []
x = -1
y = -1

for i in range(3):
    a, b = map(int, input().split())
    xs.append(a)
    ys.append(b)

for item in xs:
    if xs.count(item) == 1:
        x = item
for item in ys:
    if ys.count(item) == 1:
        y = item

print(x, y)

 

C++

#include <iostream>
using namespace std;

int countElem(int *arr, int len, int item) {
    int res = 0;
    for (int i = 0; i < len; i++)
        if (arr[i] == item)
            res++;
    return res;
}

int main(void) {
    int answerX;
    int answerY;
    int xs[3];
    int ys[3];
    
    for (int i = 0; i < 3; i++) {
        int a, b;
        cin >> a >> b;
        xs[i] = a;
        ys[i] = b;
    }
    
    for (int i = 0; i < 3; i++) {
        if (countElem(xs, 3, xs[i])==1)
            answerX = xs[i];
        if (countElem(ys, 3, ys[i])==1)
            answerY = ys[i];
    }
    
    cout << answerX << ' ' << answerY;
    
    return 0;
}

 

C++ 다른 풀이(XOR 비트연산 이용)

#include <iostream>

using namespace std;

int main(void) {
	int x[3];
    int y[3];
	int answerX = 0;
    int answerY = 0;
    
	for (int i = 0; i < 3; i++) {
		cin >> x[i] >> y[i];
		answerX ^= x[i];
		answerY ^= y[i];
	}
    
	cout << answerX << ' ' << answerY;
	
    return 0;
}