[백준 2217] 로프 with node.js

waterglasses·2022년 4월 4일
0
post-thumbnail

📌 문제

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

📌 풀이

이 문제는 그리디 문제이다.

로프가 1개일 때부터 N개일 때 까지의 최대 중량을 계산하면 된다.

📌 코드

const fs = require("fs");
const [N, ...rope] = (
  process.platform === "linux"
    ? fs.readFileSync("/dev/stdin").toString().trim()
    : `5
27
23
15
11
3`
)
  .split("\n")
  .map(Number);

rope.sort((a, b) => b - a);

let maxWeight = [];
for (let i = 0; i < N; i++) {
  maxWeight.push(rope[i] * (i + 1));
}
console.log(Math.max.apply(null, maxWeight));

📌 느낀점

그리디 문제에 겁부터 먹고 풀었더니 풀이가 계속 꼬였다. 두번이나 틀렸달까..?ㅠㅠ
하나씩 차근차근 생각해보면 쉽게 풀릴 것을.. 한참을 풀었다. silver4문제인데ㅠㅠ 이번주는 그리디를 집중적으로 풀 예정이기 때문에 내일부터는 차분히 생각하고 로직을 그리고 풀어야 겠다.😎

profile
매 순간 성장하는 개발자가 되려고 노력하고 있습니다.

0개의 댓글