[Leetcode] 1663. Smallest String With A Given Numeric Value

문제 : https://leetcode.com/problems/smallest-string-with-a-given-numeric-value/

---

먼저 n 개의 a로 문자열을 만든 다음 가장 뒤에서부터 남은 k 만큼 문자열의 뒤에서부터 더한다.

예를 들어, n=3, k=27인 경우, "aaa"를 만든다. 남은 k는 24이다. 이를 뒤에서부터 더해나가면 "aay"가 된다.

n=5, k=73인 경우, "aaaaa", k = 68으로 초기값을 세팅한다.

가장 뒤에 있는 문자에 25를 더해 "aaaaz", k=43.

"aaazz", k=18

"aaszz", k=0.

 

시간복잡도는 O(N)

---

소스코드 : https://github.com/fpdjsns/Algorithm/blob/master/leetcode/medium/1663.%20Smallest%20String%20With%20A%20Given%20Numeric%20Value.cpp