개발 기록 남기기✍️

[프로그래머스] 삼각형의 완성조건 (2) 본문

코딩 테스트 연습

[프로그래머스] 삼각형의 완성조건 (2)

너해동물원 2022. 12. 30. 11:44

🗒️ 문제 설명

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

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

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

 

 

⚠️ 제한 사항

  • sides의 원소는 자연수입니다.
  • sides의 길이는 2입니다.
  • 1 ≤ sides의 원소 ≤ 1,000

 

 

👀 입출력 예

sides result
[1, 2] 1
[3, 6] 5
[11, 7] 13

❇️ 나의 풀이

  • 두 가지 경우를 생각해야 한다.
    1. side 배열의 값이 가장 큰 경우
      • i는 1부터 시작해서 max 값이 될 때까지 돌고, i가 max - min 보다 큰 값일 때 배열에 push
    2. side 배열 값이 아닌 값이 가장 큰 경우
      • i는 max+1 부터 시작해서 max+min보다 작은 경우에만 돌고, i를 배열에 push
  • 계산이 끝나면 배열의 길이를 반환한다.
function solution(sides) {
    // side의 값이 가장 큰 경우
    var max = Math.max(...sides);
    var min = Math.min(...sides);
    var arr = [];
    for(i=1; i <= max; i++){
        i > (max-min) ? arr.push(i) : arr
    }

    // side가 아닌 값이 가장 큰 경우
    for(i=max+1; i < (max+min); i++){
        arr.push(i)
    }
    return arr.length
}

 

✍️ 리뷰

  • 개수만 구하는 것이니까 굳이 배열을 생성할 필요 없이 var ans = 0; 선언하고 조건에 맞을 때마다 ans+=1을 시켜주면 코드가 줄어들 것 같다!
  • for문을 통해 해당하는 값들을 추출하는 방법이 아니라, 아예 수학적으로 접근해서 규칙을 찾으신 분들도 계셨다. 와우..
  • 무조건 엔진에게 연산을 맡기는게 아니라 코드를 짜는 사람이 머리 써서 최소한의 코드를 작성해야 하는건가? 연습할 때마다 자괴감이 느껴짐과 동시에 아니 그럴거면 컴퓨터가 왜 있어..? 싶기도 하고...ㅋㅋㅋㅠ IQ 테스트하는 것 같다.
function solution(sides) {
    return Math.min(...sides)*2-1
}