C++

[백준 알고리즘] 4153번 : 직각삼각형, c++

2022. 1. 23. 14:24

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

 

4153번: 직각삼각형

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

www.acmicpc.net

c++로 백준 4153번 문제를 풀어보겠다.

 

 

 

 

 

문제

과거 이집트인들은 각 변들의 길이가 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

 

 

 

 

<문제 풀이>

1. while 반복문을 통해 "wrong" 또는 "right" 를 출력한다.

 

- while 반복문 코드 내용 -

n1, n2, ,n3를 입력받는다.

만약 n1, n2, ,n3 모두 0이라면 반복문을 종료한다.

n1, n2, n3를 크기 순대로 오름차순으로 정리한다.

만약 n1*n1 + n2*n2 == n3*n3 이라면 "right"를 출력하고,  n1*n1 + n2*n2 != n3*n3 이라면 "wrong"을 출력한다.

 

 

 

 

코드는 다음과 같다.