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이 나옵니다.