[백준 알고리즘] Node.js 1448. 삼각형 만들기

1. 문제

https://www.acmicpc.net/problem/1448

1448번: 삼각형 만들기

 

2. 풀이

• 빨대들의 길이가 주어지면 이 길이들을 통해 세 변의 길이가 최댓값을 찾는 문제이다.
• 세 변의 길이로 삼각형을 만드는 조건은

가장 큰 변의 길이가 나머지 두 변의 길이의 합보다 작아야 한다.

• 예제 1번을 보면 가장 큰 변의 길이가 3, 나머지 두 변의 길이의 합이 3이기에 삼각형을 만들 수 없어 -1 을 출력한다.
• 미리 빨대들의 길이를 내림차순 정렬한 후에 풀이를 진행했다.

const [N, ...straws] = require('fs').readFileSync('/dev/stdin')
                       .toString().trim().split("\n").map(v => +v);
const sortedStraws = straws.sort((a,b) => b-a); // 내림차순 정렬.

const findAns = () => {
  while(true){
    const maxLine = sortedStraws[0];
    const sumLines = sortedStraws[1] + sortedStraws[2];
    
    // 삼각형을 만들 수 있다면 세 변의 길이 합 리턴. 아니라면 최댓값을 빼고 반복문 계속.
    if(maxLine < sumLines) return maxLine + sumLines;
    else sortedStraws.shift(); 

    // 만약 삼각형을 만들 수 없을 정도로 변의 개수가 적어진다면 -1 
    if(sortedStraws.length < 3) return -1; 
  }
}

console.log(findAns());