새소식

알고리즘/문제

[BOJ/백준 - 10757] 큰 수 A + B

  • -

문제 출처 : https://www.acmicpc.net/problem/10757

 

10757번: 큰 수 A+B

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

www.acmicpc.net



일단 처음 [sol1()] 에는 BigInteger를 알고있어서 add()를 사용해 제출했고 이대로 걍 넘기기 심심해서 직접 풀었다

두번째 [sol2()] 는 문자를 다 쪼개서 배열로 변경한 다음 우리가 손으로 덧셈하듯이 구현했다

문자 배열로 한다음 뒤에서 더하는거는 귀찮을거 같아 0부터 시작하도록 변경하였고

( for 문의 시작이 arr.length-1부터 내림차순이 아닌 0부터 오름차순으로 하도록 )

StringBuilder의 insert를 사용해 앞에다가 붙여주었다

 

밑에가 BigInteger고

위에가 배열을 사용한 계산이다

직접 만든게 더 느리면 어쩌나 했는데 다행이다

Contents

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

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