[Algorithm/JS] 백준 4153번 직각삼각형

🔗 문제 바로가기 (opens new window)

Question

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

Input

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

Output

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

Example

Input

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

Output

1

Solution

직각삼각형의 피타고라스의 정리 (opens new window) 공식을 활용했다. 간단하게 요약하자면,

a^2 + b^2 = c^2

공식을 만족한다면 이 삼각형은 반드시 c를 빗변으로 하는 직각 삼각형이며 c는 세 변의 길이중 가장 긴 변이다.

const fs = require('fs');
const input = fs.readFileSync('dev/stdin').toString().trim().split('\n');

input.map((t) => {
  const sides = t.split(' ').map(Number); // 1
  sides.sort((a, b) => a - b); // 2

  const [a, b, c] = sides; // 3

  if (sides[0] === 0) return; // 4
  if (a ** 2 + b ** 2 === c ** 2) console.log('right');
  // 5
  else console.log('wrong');
});

1. 각 변의 길이를 정수형 배열(sides)로 받는다.

2. 가장 마지막 수가 세변의 길이중 가장 긴 c 빗변이 되도록 오름차순 정렬한다.

3. 오름차순으로 정렬한 각 변의 길이를 a, b, c 변수에 선언 및 할당한다.

4. 문제에서 가장 마지막 줄로 0 0 0 입력값이 입력된다고 했기 때문에 첫번째 인덱스가 0 이면 다음 코드를 실행하지 않고 아무 값도 리턴하지 않는다.

5. 피타고라스 공식을 만족한다면 right 을 출력, 일치하지 않는다면 wrong 을 출력한다.
   곱하기(*) 기호를 두번 작성하면 제곱 연산을 한다.

   a ** 2 는 a^2 과 같고 a ** 3 는 a^3 과 같다.