[백준] 3009 네 번째 점

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

사고과정

x, y좌표에 각각 홀수번 등장한 좌표값을 찾아서 출력한다. not 연산을 이용하면 더 편하다.

 

소스코드

c++

#include <cstdio>

int main() {
    int x[1001] = {0,}, y[1001]={0,};
    int rx, ry;
    for (int i = 0; i < 3; i++) {
        int a, b; scanf("%d %d", &a, &b);
        x[a]++, y[b]++;
    }
    for (int i = 0; i < 1001; i++) {
        if (x[i] % 2 == 1) {
            rx = i;
        }
        if (y[i] % 2 == 1) {
            ry = i;
        }
    }
    printf("%d %d\n", rx, ry);
}

golang

package main

import (
	"bufio"
	"fmt"
	"os"
)

var xNum [1003]int
var yNum [1003]int

func main() {
	in := bufio.NewReader(os.Stdin)
	var x, y int
	for i := 0; i < 3; i++ {
		fmt.Fscanf(in, "%d %d\n", &x, &y)
		xNum[x]++
		yNum[y]++
	}

	for i := 0; i <= 1000; i++ {
		if xNum[i]%2 == 1 {
			x = i
		}
		if yNum[i]%2 == 1 {
			y = i
		}
	}
	fmt.Println(x, y)
}