#131 [C/C++] 프로젝트 오일러 #13 BigInt 수의 합 구하기 프로젝트 오일러( Project Euler )의 13번 문제 Large Sum 은 다음과 같은 내용을 다룹니다:• 문제에서는 50자리로 이루어진 큰 수(Big integer) 100개가 주어집니다.• 이 100개의 수를 모두 더하여 얻은 합(누적값)을 구합니다.• 그렇게 구한 합의 가장 앞에서부터 10자리만을 추출하여 결과로 제시해야 합니다.즉, 핵심 요구사항은 “아래에 주어진 100개의 50자리 수를 모두 합한 뒤, 그 합의 처음 10자리를 구해라” 입니다. 사실 이번 문제는 꼼수로 푸는 것이 맞을 듯 합니다.BigInt 라이브러리를 이용해서 풀어도 되겠지만, 그렇게 하면 시간이 많이 걸리죠. 앞자리부터 10자리 숫자만 구하면 되는 것이니까요. 그렇게 하면 int형으로는 위험할지 몰라도 int64형으.. 2014. 12. 30. 이전 1 다음 728x90
