Script / CSS

G1sUtil.js

G1sBlogger.js

G1sNavigationList.js

G1sCode

Posts List


2012년 2월 22일 수요일

[Project Euler] 13. 50자리 숫자 100개를 더한 값의 첫 10자리 구하기

13. 50자리 숫자 100개를 더한 값의 첫 10자리 구하기
아래에 50자리 숫자가 100개 있습니다. 이것을 모두 더한 값의 첫 10자리는 얼마입니까?
Click

앞에 10자리수만 얻는 것이므로 앞에 몇자리만 잘라서 계산하거나 하는 방법으로도 가능할 것 같으나 모든 수를 더해서 결과를 얻도록 결정...

숫자가 너무 크므로 일단 string로 받아서 구분자로 각각의 수를 자른 뒤 각각의 수를 10의 자리씩 잘라서 배열에 저장하여 계산하였습니다.

댓글 2개:

  1. 컴공과 다니는 친구가 자바에는 BigInteger라는 클래스(?)가 있어서 큰 수를 다루기 편할거라고 하던데, 혹시 써보신 적 있으신가요?

    답글삭제
    답글
    1. 써보지는 않았는데 보니까 사칙연산도 모두 함수로 해야하는 군요. 사용하기는 편할 것 같긴하네요. ㅎㅎ ^^

      삭제