Post

삼각형의 완성조건 2

https://school.programmers.co.kr/learn/courses/30/lessons/120868

📔 문제 설명

선분 세 개로 삼각형을 만들기 위해서는 다음과 같은 조건을 만족해야 합니다.

  • 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다.

삼각형의 두 변의 길이가 담긴 배열 sides이 매개변수로 주어집니다. 나머지 한 변이 될 수 있는 정수의 개수를 return하도록 solution 함수를 완성해주세요.

💡 입출력 예

sidesresult
[1, 2]1
[3, 6]5
[11, 7]13

💻내가 작성한 코드

1
2
3
4
5
6
function solution(sides) {
  const min = Math.min(...sides);
  const max = Math.max(...sides);
  const c = max + min;
  return min * 2 - 1;
}
  • 가장 긴 변이 b인 경우

    • b < a + c
    • max = min + c
    • c = max + min
    • c ~ max
    • c - max
  • 나머지 한 변이 제일 긴 경우

    • a + b > c > max(a,b)
    • min + max > c > max
    • min + max - 1 - max = c
    • min - 1 = c
This post is licensed under CC BY 4.0 by the author.