반응형
문제
과거 이집트인들은 각 변들의 길이가 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
정답 풀이
const path = process.platform === "linux" ? "/dev/stdin" : "input.txt"; // 리눅스로 테스트할 땐 따로 설정해주어야 합니다.
const input = require("fs")
.readFileSync(path)
.toString()
.trim()
.split("\n")
.map((i) => i.split(" ").map(Number));
function solution(input) {
for (let i = 0; i < input.length - 1; i += 1) {
input[i].sort((a, b) => a - b);
[a, b, c] = input[i];
a ** 2 + b ** 2 === c ** 2 ? console.log("right") : console.log("wrong");
}
}
solution(input);
⭐ 문제 핵심 아이디어 ⭐
1. x^2 + y^2 === z^2
2. 피타고라스
반응형
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 1890번: 점프 (JavaScript, NodeJS) (0) | 2022.02.10 |
---|---|
[백준] 11055번: 가장 큰 증가 부분 수열 (JavaScript, NodeJS) (0) | 2022.02.08 |
[백준] 11727번: 2×n 타일링 2 (JavaScript, NodeJS) (0) | 2022.02.06 |
[백준] 11726번: 2×n 타일링 (JavaScript, NodeJS) (0) | 2022.02.05 |
[백준] 9095번: 1,2,3 더하기 (JavaScript, NodeJS) (0) | 2022.02.04 |