더하기

알고리즘 문제풀이/[C++] Baekjoon

Baekjoon 문제 10757번 큰 수 A+B

문제 출처:https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 저는 처음에 이 문제를 보고 long long 타입으로 주고 그냥 더하면 되는거 아닌가 싶었습니다. 그런데 다시보니 input size가 ${10^100000}$이더군요.. 그래서 숫자 형태의 데이터 타입으로는 접근할 수 없겠다고 생각하여 string으로 문제를 풀었습니다. 각 숫자마다 문자열의 길이가 다르기때문에 reverse함수를 사용해서 뒤집어주었고, loop를 사용하여 더해서 10이상인 경우 올림을 해주었습니다. 코드는 다음과 같습니다: #include #include #include u..

gurcks8989
'더하기' 태그의 글 목록