백준] node.js/ 1448_ 삼각형 만들기

내 풀이 (시간초과)

const fs = require('fs');

let input = (fs.readFileSync('./dev/stdin') + '').toString().trim().split('\n');

const n = +input.shift();
let sumArr = [];
input = input.map((line) => parseInt(line));
input.sort((a, b) => parseInt(b) - parseInt(a));


const checkTri = (a, b, c) => {
  return a < b + c;
};

for (let i = 0; i < n - 2; i++) {

  if (checkTri(input[i], input[i + 1], input[i + 2])) {
    ans = [input[i], input[i + 1], input[i + 2]].reduce(
      (acc, cur) => acc + cur
    );
    sumArr.push(ans);
  }
}
console.log(Math.max(...sumArr));

아이디어가 떠오르지 않아서 효율성을 고려하지 않은 채 답이 나오게만 짠 코드 ...

1. 받은 배열을 숫자로 바꾸면서 내림차순 정렬

2. 삼각형의 조건이 맞는지 확인하는 함수 생성

3. 가장 큰 수부터 차례로 대입해봄

4. 삼각형의 조건을 만족하는 세 값의 합 중 가장 큰 값을 출력

 

 

 

 

 

 내 풀이 (정답)

const fs = require('fs');

let input = (fs.readFileSync('./dev/stdin') + '').toString().trim().split('\n');
const n = +input.shift();
input = input.map((a) => parseInt(a)).sort((a, b) => b - a);
let ans = 0;
const checkTri = (a, b, c) => {
  return a < b + c;
};

for (let i = 0; i < n - 2; i++) {
  if (checkTri(input[i], input[i + 1], input[i + 2])) {
    ans = [input[i], input[i + 1], input[i + 2]].reduce(
      (acc, cur) => acc + cur
    );
    break;
  }
}

console.log(ans === 0 ? -1 : ans);

숫자로 바꾸면서 내림차순 정려하는거를 함축해서 썼고,

ans 가 없을 시 -1 을삼항연산자로 처리했다.

 

 

 

🥳 신난다! 오늘도 답을 보지 않고 문제를 맞혔다. 점점 늘어나겠지..? 그리고 예외처리를 제대로 하자. 처음에 -1 처리를 안했는데 자꾸 런타임오류로 나왔다..