문제 자체는 굉장히 간단하다.
하지만 알수없는 시간초과의 늪에 빠지고 말았다..
주요 코드
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