[node.js]백준 17828번 - 문자열 화폐

문제 자체는 굉장히 간단하다.
하지만 알수없는 시간초과의 늪에 빠지고 말았다..

주요 코드

for (let i = 0; i < N; i++) {
  res.push("A");
  money -= 1;
}
while (money > 0) {
  const idx = res.findIndex((el) => el === "A");
  const plus = Math.min(money, 25);
  res[idx] = String.fromCharCode(plus + 65);
  money -= plus;
}
res.sort();

이런식으로 작성을 하였는데 입력길이가 5,000,000으로 굉장히 길기 때문에 sort와 findIndex를 하면 안되는것 같다.
따라서 이부분을 수정해주었다. 안되시는 분은 이부분을 생각해보시길!

생각해볼 엣지케이스

3 2
1 26
4 52
2 52

전체코드

좋은 웹페이지 즐겨찾기