[programmers] 두 수의 합 - Java

문제 설명

제한사항

• 1 ≤ a의 길이 ≤ 100,000

• 1 ≤ b의 길이 ≤ 100,000

• a와 b는 숫자로만 이루어져 있습니다.

• a와 b는 정수 0이 아니라면 0으로 시작하지 않습니다.

입출력 예

입출력 예 설명

• 예제 1번의 a, b는 각각 582, 734이고 582 + 734 = 1316입니다. 따라서 "1316"을 return 합니다.

• 예제 2번의 a, b는 각각 18446744073709551615, 287346502836570928366이고 18446744073709551615 + 287346502836570928366 = 305793246910280479981입니다. 따라서 "305793246910280479981"을 return 합니다.

• 예제 3번의 a, b는 각각 0, 0이고 0 + 0 = 0입니다. 따라서 "0"을 return 합니다.

solution.java

import java.math.*;

class Solution {
    public String solution(String a, String b) {
        BigDecimal x = new BigDecimal(a);
        BigDecimal y = new BigDecimal(b);
        return "" + x.add(y);
    }
}

핵심 키워드

• 예제 1번 같은 경우 int나 long으로 표현할 수 있는 범위 내의 값이므로 일반적인 연산이 가능하다.

• 하지만 예제 2번 같은 경우 long으로 표현할 수 있는 값의 범위를 벗어난다.
• 따라서 Java에서 제공하는 BigDecimal 클래스를 통해 숫자를 정밀하게 계산해야 한다.
• BigDecimal의 단점은 느린 속도, 기본 타입보다 불편한 사용법이다.

결론!