sta12321   4년 전

도와주세요!

예시는 다 제대로 됩니다.

lcr7324   4년 전

문제를 풀 때 항상 입력값의 범위를 확인해보세요.

이 문제에서 N의 최댓값은 100000000입니다.

그러면 이어 쓴 수의 길이는 최대 얼마이며 이를 String으로 저장하면 메모리를 얼마나 사용할까요?

정확한 값을 못 구하더라도 최소한 이 방식으로는 안된다는 감을 잡으셔야 합니다.

문제에서 요구하는 건 "자릿수" 뿐이라는 사실에 착안해서 효율적으로 답을 찾아낼 방법을 고민해보세요.

sta12321   4년 전

감사합니다.

댓글을 작성하려면 로그인해야 합니다.