본문 바로가기
개발/알고리즘 문제

[Project Euler 56] ab 형태의 자연수에 대해 자릿수 합의 최대값 구하기

by 유다110 2017. 8. 17.
반응형

구골(googol)은 10100을 일컫는 말로, 1 뒤에 0이 백 개나 붙는 어마어마한 수입니다.

100100은 1 뒤에 0이 2백 개가 붙으니 상상을 초월할만큼 크다 하겠습니다.

하지만 이 숫자들이 얼마나 크건간에, 각 자릿수를 모두 합하면 둘 다 겨우 1밖에 되지 않습니다.


a, b < 100 인 자연수 ab 에 대해서, 자릿수의 합이 최대인 경우 그 값은 얼마입니까?





0.2초 정도 걸림

반응형

댓글