[알고리즘 문제 풀이 스킬] 자바 int 형 숫자 자리수 출력하기

숫자 자리수 출력하기

문제에서 숫자 자리수마다 누적합을 구하라, 혹은 누적 곱을 해라 라는 문제가 종종 출제된다.

실제로 백준 문제풀이에 2331번 반복 수열에서 문제 조건에 다음과 같은 조건이 있다.

• N = 57, P = 2 일 때,
• D[n] = D[n-1]의 각 자리 숫자를 P번 곱한 수들의 합

예를 들어 arr[1] = 57;가 있다고 했을 때, arr[2] = (5 * 5) + (7 * 7) = 74가 되는 것이다.

 

이걸 어떻게 구현할까?

 

정답은 모듈러 연산과 나눗셈을 이용하는 것이다.

구현

모듈러 연산과 나눗셈을 이용한 방법

int number = 572;

while(number > 0) {

  System.out.println(number % 10); // 572 % 10 = 2
  
  number /= 10; // 572 / 10 = 57;
  
}

// 2
// 7
// 5