백준 10757번 문제 - 큰 수 A+B

백준 10757번 문제

 

 

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

10757번: 큰 수 A+B

 

long타입 이상의 값도 받아서 계산할 수 있어야 한다. 문제 자체는 간단하다 큰 수 A + B를 출력하면 된다.

자바의 BigInteger클래스를 이용하면 간단하게 해결할 수 있지만 C, C++같은 경우에는 그렇지 않기 때문에 직접 구현도 해서 풀어보기로 했다.

 

 

 

 

 

코딩

1.

문자로 받고 배열로 정수를 받아서 계산한 뒤 출력하도록 했다.

 

2.

StringBuilder를 사용하여 결과를 출력하도록 했다.

 

3.

BigInteger클래스를 이용하여 간단하게 코딩되었다.

 

 

 

 

 

결과

1.

2.

3.

 

첫 번째 직접 구현의 경우 메모리 사용량도 가장 높고 시간도 많이 걸리는 것을 볼 수 있고 StringBuilder를 사용했을 때 메모리와 시간 모두 좋은 것을 볼 수 있다. 마지막 출력방법 차이인데 큰 차이를 가지는 것 같다.

BigInteger 클래스를 사용했을 때는 문자열 검사, 음수, 양수 검사 등 거처야하는 과정이 많아서 그렇다고 한다.

 

 

 

 

 

느낀 점

적절한 클래스의 사용이 많은 영향을 끼칠 수 있다는 것을 알 수 있었고 정수를 받는 과정에서 컴퓨터적인 한계를 볼 수 있었지만 그것도 결국 다른 방식으로 해결할 수 있다는 것을 알 수 있었다.