[Algorithm] - 백준 6378 디지털 루트 - java

음.. 상당히 쉬워보여서 나처럼 기본기 부족하면 큰 코 다친다...ㅎㅎ

일단 자바라서 BigInteger를 사용해서 다행이도 처리하였다.

기본부터 잘 배워야겠다..

import java.io.BufferedReader;

import java.io.InputStreamReader;

import java.math.BigInteger;

/*문제

양의 정수 N의 디지털 루트를 구하려면 N을 이루고 있는 모든 자리수를 더해야 한다. 이 때, 더한 값이 한 자리 숫자라면, 그 수가 N의 디지털 루트가 된다. 두 자리 이상 숫자인 경우에는 다시 그 수를 이루고 있는 모든 자리수를 더해야 하며, 한 자리 숫자가 될 때 까지 반복한다.

24의 디지털 루트를 구해보자. 2+4=6이다. 6은 한 자리 숫자이기 때문에, 24의 디지털 루트는 6이 된다. 39의 경우에는 3+9=12이기 때문에, 한 번 더 더해야 한다. 따라서, 1+2=3이 디지털 루트가 된다.

양의 정수 N이 주어졌을 때, 그 수의 디지털 루트를 구하는 프로그램을 작성하시오.

입력

한 줄에 하나씩 양의 정수가 주어진다. 입력의 마지막 줄은 0으로 나타낸다.  수는 최대 1000자리이다.

출력

입력으로 주어진 양의 정수의 디지털 루트를 한 줄에 하나씩 주어진 순서대로 출력한다.*/

public class digitalRoot {

public static void main(String[] args) throws Exception{

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

while(true){

String strNum[] = br.readLine().split("");

if(strNum.length == 1 && strNum[0].equals("0")) break;

System.out.println(getOneNum(strNum)[0]);

}

}

static String[] getOneNum(String[] numArr){

String[] tmpArr = numArr;

if(tmpArr.length == 1){

return tmpArr;

}else{

BigInteger tmp = new BigInteger("0");

for(int i=0; i<tmpArr.length; i++){

tmp = tmp.add(new BigInteger(tmpArr[i]));

}

String returnArr[] = tmp.toString().split("");

return getOneNum(returnArr);

}

}

}