JAVASCRIPT/코딩테스트

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

예글 2024. 1. 30. 15:59

1. 문제 설명

 

2. 답안

function solution(sides) {
    return Math.min(...sides) * 2 - 1
}

 

- 어떻게 접근해야하는지도 감이 안 잡혔던 문제..

다른 사람 풀이 보니까 이렇게 한 줄로 적혀있어서 육성으로 헐... 이랬는데 역시나 수학 문제였던 것 ㅠㅠㅠ

수학이 사람 잡네😭

 

- 댓글에 적혀있던 풀이

sides = [a,b] 이고(a>b라고 가정, 이는 sort해주면됩니다.) 새로 주어지는 변의 길이를 c라고 했을 때, a가 가장 긴변인 경우 즉 a > c인 경우 b + c > a > c 이므로 a > c > a-b 이기 때문에 c의 정수 갯수는 b-1개입니다. / c가 가장 긴변인 경우도 이런식으로 하면 되고 a=c 인경우 한가지 이므로 2b-1이 나옵니다.