[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
Author And Source
이 문제에 관하여([node.js]백준 17828번 - 문자열 화폐), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jinn2u/백준-17828-문자열-화폐저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)