백준 #10757 java 2023.01.20

문제만 보면 되게 쉬운 거 같지만 int형의 범위를 넘어가면 출력이 안되기에 다른 방법을 써서 풀어야했던 문제다.

 

따라서 문자열로 받아서 배열에 집어넣고 배열끼리 더해서 구해야겠다는 생각을 해보았다.

package boj_basic.step7;

import java.util.Scanner;

public class Q10757 {
	

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		String s = sc.next();
		String ss = sc.next();
		
		int num = 0;
		if(s.length()>ss.length())
			num = s.length();
		else
			num = ss.length();
		
		int[] arr = new int[num+1];
		int[] arr2 = new int[num +1];
		
		for(int i = 0; i<s.length(); i++) {
			arr[i] = s.charAt(s.length()-i-1)-'0';
		}
		
		for(int i = 0; i<ss.length(); i++) {
			arr2[i] = ss.charAt(ss.length()-i-1)-'0';
		}
		
		for(int i = 0; i<num; i++) {
			if(arr[i]+arr2[i]>=10) {
				arr[i]=(arr[i]+arr2[i])%10;
				arr[i+1]++;
			}else
				arr[i]=arr[i]+arr2[i];
		}
		if(arr[num]>0)
			System.out.print(arr[num]);
		for(int i = num-1; i>=0; i--) {
			System.out.print(arr[i]);
		}
		

	}

}

배열끼리 더했을 때 10이 넘는다면 그 배열은 10을 나눈 나머지를 저장하고, 그 다음배열에 +1을 더한 값을 저장해주면 된다.

 

근데 다른 분들의 코드를 살펴보니 자바에 BigInteger클래스가 있다고....

package boj_basic.step7;

import java.math.BigInteger;
import java.util.Scanner;

public class Q10757_1 {

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);

		BigInteger a = sc.nextBigInteger();
		BigInteger b = sc.nextBigInteger();

		System.out.println(a.add(b));



	}

}

 

이렇게 간단하게도 풀 수 있는 문제였다.ㅎㅎ

 

그래도 문자열로 받아서 푸는 방법과 같이 똑같은 문제를 다양한 방법으로 풀어보는 것도 코딩실력 향상에 도움이 되는 것 같다 ㅎㅎ