알고리즘

[백준/Java]Q10757

  • -
반응형

백준 알고리즘 8단계 기본 수학1 10757번 문제입니다.


Q. 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.

[입력]
- 첫째 줄에 A와 B가 주어진다.

 

[조건]
- 0 < A,B < 10의 10000승

Ex) 9223372036854775807 + 9223372036854775808 = 18446744073709551615

 

풀이

이 문제는 정수형 타입의 범위를 벗어날 경우 어떻게 계산을 할 것인지에 대한 문제였다.

long타입 범위는 -9223372036854775808 ~ 9223372036854775807로 예제와 같이 두 정수를 더하는 경우 범위를 넘게 된다.

 

가장 먼저 든 생각은 입력받은 숫자를 문자열로 받아 각각의 자리수 합을 더해 총 합을 구하는 것이었다.

입력받은 수를 역순으로 정수형 배열 안에 넣는 작업을 했고 입력받은 수의 길이를 체크해 길이가 가장 긴만큼 반복문을
돌렸다. (12345 + 678 같은 상황이 발생할 수 있기에)

 

반복문을 돌며 합이 10을 넘는 경우에는 다음 숫자에 (합/10)을 더해준다.

5 + 8 + 0 = 13 > 13 / 10 = 1
4 + 7 + 1 = 12 > 12 / 10 = 1
3 + 6 + 1 = 10 > 10 / 10 = 1
2 + 0 + 1 = 3
1 + 0 + 0 = 1

 

여기에 마지막 숫자가 10을 넘는지까지 체크를 해주어야 한다.

Ex) 12345 + 98765 = 111110

 

소스
package com.baek.algo;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Q10757 {

	public static void main(String[] args) throws IOException {
		BufferedReader bf  = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(bf.readLine(), " ");

		String result = "";
		String a = st.nextToken();
		String b = st.nextToken();
		String[] strA = a.split("");
		String[] strB = b.split("");

		int seqA = 0;
		int seqB = 0;
		int length = strA.length >= strB.length ? strA.length : strB.length;
		int[] intA = new int[length];
		int[] intB = new int[length];

		for(int i = strA.length-1; i >= 0; i--) {
			intA[seqA] = Integer.parseInt(strA[i]);

			seqA = seqA + 1;
		}

		for(int i = strB.length-1; i >= 0; i--) {
			intB[seqB] = Integer.parseInt(strB[i]);

			seqB = seqB + 1;
		}

		int addNum  = 0;
		int lastNum = 0;

		for(int i = 0; i < length; i++) {
			int sum = intA[i] + intB[i] + addNum;

			if(sum >= 10) {
				addNum = sum / 10;
			} else {
				addNum = 0;
			}

			if(i == (length-1)) {
				if(sum >= 10) {
					lastNum = sum / 10;
				}
			}

			result = (sum % 10) + result;
		}

		if(lastNum == 0) {
			System.out.println(result);
		} else {
			System.out.println(lastNum + result);
		}

		bf.close();
	}
}
반응형

'알고리즘' 카테고리의 다른 글

[백준/Java]Q2581  (0) 2021.07.21
[백준/Java]Q1978  (0) 2021.07.21
[백준/Java]Q2775  (0) 2021.07.16
[백준/Java]Q2839  (0) 2021.07.16
[백준/Java]Q10250  (0) 2021.07.14
Contents

포스팅 주소를 복사했습니다.

이 글이 도움이 되었다면 공감 부탁드립니다.