[Programmers] #120834 - 외계행성의 나이 [Java][C++][Python]

문제 링크

---

1. 아이디어

age를 10진법 자릿수 그대로 유지한 채, 각 자리 숫자(0~9)를 a부터 j까지의 알파벳 문자로 치환하면 되는 문제다. age를 10으로 나눈 나머지가 해당 자리 숫자이므로, 몫이 0이 될 때까지 나머지를 문자로 바꿔 누적하고 마지막에 순서를 뒤집으면 된다.

---

2. 복잡도

접근	시간	공간
풀이	$O(D)$	$O(D)$

$D$는 age의 자릿수($D = O(\log_{10} \text{age})$)다.

---

3. 코드

풀이 [Java][C++][Python]

class Solution {
    public String solution(int age) {
        StringBuilder sb = new StringBuilder();
        while (age > 0) {
            sb.append((char) (age % 10 + 'a'));
            age /= 10;
        }

        return sb.reverse().toString();
    }
}

#include <bits/stdc++.h>
using namespace std;

string solution(int age) {
    string s;
    while (age > 0) {
        s += (char)(age % 10 + 'a');
        age /= 10;
    }
    reverse(s.begin(), s.end());

    return s;
}

def solution(age):
    s = ""
    while age > 0:
        s += chr(age % 10 + ord("a"))
        age //= 10

    return s[::-1]

---