[Java] 숫자 뒤집기

알고리즘 문제를 푸는데 꽤나 많이 나오는 숫자 뒤집기에 대해 풀어보자. 

 

 

풀이 1

숫자를 뒤집으려면 숫자를 10으로 나눈 나머지를 계속 더해줘야 한다.

더하기를 할 때, 기존 숫자에 곱하기 10을 해주어야 자릿수를 하나씩 넘길 수 있다. 

public int solution(int n) {
    int answer = 0;

    while (n != 0) {
        answer = answer * 10 + n % 10;
        n /= 10;
    }
    return answer;
}

 

풀이 2

public int solution(int n) {
    int answer = 0;

    while(n > 0) {
        int t = tmp % 10;// 나머지 구하기
        answer = answer * 10 + t;
        n = n / 10;
    }
    return answer;
}