[알고리즘] 숫자를 뒤집기

숫자 형식의 데이터를 뒤집어야할때 사용하기 용이한 규칙이 있다. 

int tmp = 123;
int res = 0;
while(tmp > 0) {
    int t = tmp % 10; // 무조건 1의자리 
    res = res * 10 + t;
    tmp = tmp / 10;
}

tmp에 할당된 123을 뒤집는다고 가정할때 

1. 대상을 10으로 나눈 나머지를 구하면 일의자리 숫자가 리턴되게 된다. 

2. 최종값이 들어갈 res변수를 0으로 초기화 하고 반복문이 실행될때 마다 곱하기 10 더하기 나머지를 해준다. 

3. 10을 곱하면서 자리수를 만들게 되고 그 뒤에 나머지를 더해준다.

4. tmp에 10을 나눠서 이제 필요없어진 일의자리수를 제거한다. 

5. tmp가 0보다 클때 까지 반복한다.