티스토리 뷰

알고리즘/코딩테스트 공부

1-2 삼각형 판별하기

YG - 96년생 , 강아지 있음, 개발자 희망 2021. 11. 23. 12:11

문제

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

 

풀이

function solution(a, b, c) {
  let answer;
  let max;
  if (a > b) {
    max = a;
  } else {
    max = b;
  }

  if (max < c) {
    max = c;
  }
  if (a + b + c - max > max) {
    answer = "YES";
  } else answer = "NO";
  return answer;
}

console.log(solution(13, 29, 17));

 

삼각형의 성립조건을 이용한 문제였습니다.

 

삼각형이 되려면 가장 큰 변이 다른 두변의 합보다 작아야 합니다.

 

그래서 max를 구한 뒤 모두 합친 a+b+c - max 를 해주어 남은 두변을 구했습니다.

'알고리즘 > 코딩테스트 공부' 카테고리의 다른 글

1-6 홀수  (0) 2021.11.23
1-5 최솟값 구하기  (0) 2021.11.23
1-4 1부터 N까지 합 출력하기  (0) 2021.11.23
1-3 연필 개수  (0) 2021.11.23
1-1 세 수 중 최솟값  (0) 2021.11.23
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/12   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
글 보관함