본문 바로가기
Computer/Algorithm

백준 4153

by HanDongWook 2022. 9. 22.
반응형

문제

과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오.

입력

입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다.

출력

각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong"을 출력한다.

예제 입력 1

6 8 10
25 52 60
5 12 13
0 0 0

예제 출력 1

right
wrong
right

풀이(kotlin)

 - 피타고라스의 정리를 이용한다.

import java.lang.StringBuilder

private val r = System.`in`.bufferedReader()

fun main() {
    val sb = StringBuilder()
    while (true) {
        val s = r.readLine().split(" ").map { it.toInt() }

        if (s.contains(0)) break

        val sortedS = s.sorted()
        val a = sortedS[0] * sortedS[0]
        val b = sortedS[1] * sortedS[1]
        val c = sortedS[2] * sortedS[2]
        if (c == a + b) sb.append("right").append("\n")
        else sb.append("wrong").append("\n")
    }
    println(sb)
}
반응형

'Computer > Algorithm' 카테고리의 다른 글

백준 3097  (0) 2022.09.23
백준 1297  (0) 2022.09.22
백준 3053  (0) 2022.09.22
백준 3009  (0) 2022.09.22
백준 11725  (0) 2022.09.22

댓글