백준 10757번 큰 수 A+B / 백준 단계별로 풀어보기 7단계 / 7. 기본 수학 1

백준 7단계 8번 문제 - 10757 큰 수 A+B

https://www.acmicpc.net/problem/10757

10757번: 큰 수 A+B

 

 

 

 

---

7. 기본 수학 1 (8) 백준 10757번 문제 큰 수 A+B

---

문제

---

 

 

 

 

 

---

과정 생각해보기

---

 

문제에 주어진 범위값이면 실수로도 표현 불가능하지 않나?

일단 bufferedreader로 실수로 해보고

안 되면 문자열이나 배열로 한 자리씩 해봐야 할 것 같다

 

 

 

---

오답

---

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.StringTokenizer;
 
public class Main {
 
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
 
        double a = Double.parseDouble(st.nextToken());
        double b = Double.parseDouble(st.nextToken());
        
        System.out.println(a+b);
    }
 
}

 

이클립에서도 제대로 답 안 나왔고, 백준에서도 역시나 틀렸다고 나온다

 

그래서 배열과 문자열을 사용해서

for(int i = 1; i <= Math.min(a.length, b.length) ; i++){

　sum[i] = arr[a.length - i] + arr[b.length - i]

 

　if(sum[i] >= 10){

　sum[i - 1] +1;

　}

 

　if(Math.min(a.length, b.length) < 0){

　break;

　}

}

 

대충 이런 식으로 짜면 되지 않을까 싶었지만 좀 아닌 것 같았는데

 

 

처음부터 문자열로 변수 선언하고 이후 배열을 이용하면 풀릴 수도 있겠다는 생각을 하게 됐다

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.StringTokenizer;
 
public class Main {
 
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
 
        String a = st.nextToken();
        String b = st.nextToken();
        
        String[] arrA = new String[a.length()]; //자리수 출력
        String[] arrB = new String[b.length()]; //자리수 출력
        
        String[] sum = new String[Math.max(a.length(), b.length())+1]; //자리수가 더 큰 숫자의 배열 크기보다 +1
        
        int max = Math.max(a.length(), b.length()); //자리수 큰 값의 배열 크기
        int min = Math.min(a.length(), b.length()); //자리수 작은 값의 배열 크기
        
        for(int i = 1; i <= min; i++) {
            sum[sum.length - i] = arrA[min - i] + arrB[min - i]; 
            //마지막 수부터 더하려고 했지만 자리수가 더 큰 배열의 마지막 자리를 도출할 수 없음 
        }
    }
}

 

하지만 막힘 ㅠ

 

 

 

---

정답 인정 코드

---

 

import java.util.Scanner;
import java.math.BigInteger;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        BigInteger a = new BigInteger(sc.next());
        BigInteger b = new BigInteger(sc.next());
        
        System.out.println(a.add(b));
        
    }
}

BigInteger라는 클래스를 사용하면 아주 쉽게 풀 수 있는 문제였다

 

 

 

---

백지 복습할 필요가 없을 것 같아 생략

끙끙 앓다가 클래스 하나로 풀리는 걸 보면 더 많이 배우고 싶고 그렇다

 

다 풀고나서 든 생각인데 마지막 자리 수가 안 돼서 고민이라면

그냥 수를 거꾸로 놔서 인덱스값 0부터 계산한 다음 넘기는 방법도 가능하지 않을까 하는 생각이 든다

 

어쨌든 7단계 끝!