[프로그래머스] 39. 9로 나눈 나머지

입출력 예

입출력 예 설명

• 예제 1번의 number는 123으로 각 자리 숫자의 합은 6입니다. 6을 9로 나눈 나머지는 6이고, 실제로 123 = 9 × 13 + 6입니다. 따라서 6을 return 합니다.

• 예제 2번의 number는 78720646226947352489으로 각자리 숫자의 합은 101입니다. 101을 9로 나눈 나머지는 2이고, 실제로 78720646226947352489 = 9 × 8746738469660816943 + 2입니다. 따라서 2를 return 합니다.

코드

import java.math.BigInteger;

class Solution {
    public int solution(String number) {
        BigInteger num = new BigInteger(number);
        return num.mod(BigInteger.valueOf(9)).intValue();
    }
}

풀이

• 자바에서 long타입은 19자리 숫자까지만 표현 가능하다

• BigInteger는 무한대까지 표기 가능하다

• 따라서 이 문제에선 BigInteger를 사용해야 한다

• mod(BigInteger.valueOf(9))
• BigInteger는 기본 연산자 %를 사용할 수 없으므로, mod() 메서드를 사용하여 나머지를 구한다
• BigInteger.valueOf(9)는 9를 BigInteger 타입으로 변환하여 mod() 연산이 가능하게 한다

• .intValue()
• mod()의 결과는 BigInteger이므로, int로 변환해야 한다
• .intValue()를 호출하면 BigInteger를 int로 변환한다