[Kotlin, B3] 백준 3009번 네 번째 점

출처: unsplash.com

 

네 번째 점(3009번)

Bronze 3

#구현 #기하학

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

 

문제 내용

 

 

문제 접근

3개의 점의 좌표가 주어질 때, 축에 평행한 직사각형을 만들기 위해 필요한 네 번째 점을 출력해야 한다.

다르게 말하면, 양 변이 평행한 직사각형을 만들기 위해 필요한 네 번째 점을 구해야 한다.

 

입력 예제들을 보다 보면 쉽게 규칙을 찾을 수 있다.

입력 예제 1은 다음과 같다.

5 5
5 7
7 5

// 정답: 7 7

 

예제 입력 2

30 20
10 10
10 20

// 정답: 30 10

 

위 2개의 입력 예제의 정답을 보면 세 좌표에서 1개씩 들어 있는 좌표값이 정답이 되는 것을 볼 수 있다.

양 변이 평행한 정사각형을 만들기 위해서는 한 좌표에 x축과 평행한 좌표, y축으로 평행한 좌표 1개씩이 필요하다.

그렇기 때문에 양 변이 평행한 정사각형을 만들기 위해 양 x, y좌표 수가 동일한 값 2개씩으로 이루어져야 한다.

 

그래서 결론은 입력받은 좌표의 수 중에 3개의 x, y좌표들 중 유일하게 다른 x, y값을 구하면 된다.

 

 

문제 해결 코드

import java.io.BufferedReader
import java.io.InputStreamReader

fun main() = with(BufferedReader(InputStreamReader(System.`in`))) {
    val pointsX = mutableMapOf<Int, Int>()
    val pointsY = mutableMapOf<Int, Int>()

    for (i in 1 .. 3) {
        val point = readLine().split(" ").map { it.toInt() }
        if (!pointsX.containsKey(point[0])) pointsX[point[0]] = 1
        else pointsX[point[0]] = pointsX[point[0]]!! + 1

        if (!pointsY.containsKey(point[1])) pointsY[point[1]] = 1
        else pointsY[point[1]] = pointsY[point[1]]!! + 1
    }

    println("${pointsX.filter { it.value == 1 }.keys.first()} ${pointsY.filter { it.value == 1 }.keys.first()}")
}

 

문제 풀이

x, y의 값의 개수를 세기 위해 map을 이용해 주었다. key를 값으로, value를 개수로.

map에 값을 저장하고 나서, map에서 value값이 1인 key를 출력하면 끝.

 

 

문제 해결 과정

쉬워요.

규칙 찾기도 쉽고, 푸는 방법도 쉽다.