JS알고리즘 | 삼각형 판별하기

길이가 서로 다른 A, B, C 세 개의 막대 길이가 주어지면 이 세 막대로 삼각형을 만들 수 있 으면 “YES"를 출력하고, 만들 수 없으면 ”NO"를 출력한다.

입력설명 | 첫 번째 줄에 100이하의 서로 다른 A, B, C 막대의 길이가 주어진다.

출력설명 | 첫 번째 줄에 “YES", "NO"를 출력한다.

입력예제 1 | 6 7 11

출력예제 1 | YES

입력예제 2 | 13 33 17

출력예제 2 | NO

---

[풀이]

삼각형을 만드는 조건 : 가장 긴 변을 제외한 나머지 2개 변의 합이 가장 긴 변보다 커야한다. 

 

1. 가장 긴 변 찾기(max값 찾기)

세 수 중에서 최솟값 찾았던 방식을 그대로 쓴다.

 

2. 나머지 변 두 개의 합 찾기

가장긴변max보다 나머지 변 두개의 합이 커야한다.

총합 - max = 나머지 두 변의 합

총합을 변수로 작성해준다.

 

3. 나머지 변 두 개의 합 보다 max가 작으면 NO 리턴, 크면 YES 리턴