백준 알고리즘

8. 일반 수학1 - 8 (10757번)

2023. 4. 17. 14:04
728x90

★ 문제

  • 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.
  • 입력
    • 첫째 줄에 A와 B가 주어진다. (0 < A,B < 1010000)

 

★ 소스코드

import java.util.Scanner;
 
public class Main {
	public static void main(String[] args) {
		
		Scanner in = new Scanner(System.in);
		
		String str_A = in.next();
		String str_B = in.next();
		
		// 두 개의 수 중 가장 긴 자리수 길이를 구해둠
		int max_length = Math.max(str_A.length(), str_B.length());
		
		
		int[] A = new int[max_length + 1];	// 마지막 자리수 올림이 있을 수 있으므로 +1
		int[] B = new int[max_length + 1];	// 마지막 자리수 올림이 있을 수 있으므로 +1
		
		
 
		// A 초기화
		for(int i = str_A.length() - 1, idx = 0; i >= 0; i--, idx++) {
			A[idx] = str_A.charAt(i) - '0';	// 맨 뒤 문자부터 역순으로 하나씩 저장
		}
 
		
		// B 초기화
		for(int i = str_B.length() - 1, idx = 0; i >= 0; i--, idx++) {
			B[idx] = str_B.charAt(i) - '0';	// 맨 뒤 문자부터 역순으로 하나씩 저장
		}
		
		// 덧셈
		for(int i = 0; i < max_length; i++) {
			int value = A[i] + B[i];
			A[i] = value % 10;		// 더한 값의 10으로 나눈 나머지가 자리값이 됨
			A[i + 1] += (value / 10);	// 더한 값의 10으로 나눈 몫이 올림값이 됨
		}
		
		// A배열 역순 출력
		// 가장 높은 자리수가 0일 수도 있기 때문에 0이 아닐 경우에만 출력
		StringBuilder sb = new StringBuilder();
		if(A[max_length] != 0) {
			sb.append(A[max_length]);
		}
		for(int i = max_length - 1; i >= 0; i--) {
			sb.append(A[i]);
		}
		
		System.out.println(sb);
	}
}
728x90
저작자표시 비영리 변경금지 (새창열림)

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

9. 약수, 배수와 소수 - 2 (2501번)  (0) 2023.04.18
9. 약수, 배수와 소수 - 1 (5086번)  (0) 2023.04.18
8. 일반 수학1 - 7 (2869번)  (0) 2023.04.17
8. 일반 수학1 - 6 (1193번)  (0) 2023.04.17
8. 일반 수학1 - 5 (2292번)  (2) 2023.04.17
'백준 알고리즘' 카테고리의 다른 글
  • 9. 약수, 배수와 소수 - 2 (2501번)
  • 9. 약수, 배수와 소수 - 1 (5086번)
  • 8. 일반 수학1 - 7 (2869번)
  • 8. 일반 수학1 - 6 (1193번)
IT의 큰손
IT의 큰손
IT계의 큰손이 되고 싶은 개린이의 Log 일지
Developer Story HouseIT계의 큰손이 되고 싶은 개린이의 Log 일지
IT의 큰손
Developer Story House
IT의 큰손
전체
오늘
어제
  • 분류 전체보기 (457)
    • 정보처리기사 필기 (18)
    • 정보처리기사 실기 (12)
    • 정보처리기사 통합 QUIZ (12)
    • 빅데이터 (11)
    • 안드로이드 (11)
    • 웹페이지 (108)
    • 자바 (49)
    • SQLD (3)
    • 백준 알고리즘 (76)
    • 데이터베이스 (41)
    • 깃허브 (2)
    • Library (14)
    • Server (31)
    • 크롤링&스크래핑 (3)
    • Spring (23)
    • Vue.js (13)
    • React (27)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

  • Developer Stroy House

인기 글

태그

  • 백엔드
  • 데이터베이스
  • 웹개발자
  • 프론트엔드
  • 개발자
  • 웹페이지
  • it
  • jquery
  • 앱개발자
  • 정보보안전문가
  • IT자격증공부
  • 개발블로그
  • 웹개발
  • 자바
  • 정보처리기사
  • ajax
  • JavaScript
  • java
  • 백준
  • jsp
  • React
  • css
  • IT개발자
  • 알고리즘
  • 코딩테스트
  • DBA
  • 정보처리기사필기
  • DB
  • IT자격증
  • html

최근 댓글

최근 글

Designed By hELLO
IT의 큰손
8. 일반 수학1 - 8 (10757번)
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.