1748번 - 수 이어 쓰기 1
도와주세요!
예시는 다 제대로 됩니다.
문제를 풀 때 항상 입력값의 범위를 확인해보세요.
이 문제에서 N의 최댓값은 100000000입니다.
그러면 이어 쓴 수의 길이는 최대 얼마이며 이를 String으로 저장하면 메모리를 얼마나 사용할까요?
정확한 값을 못 구하더라도 최소한 이 방식으로는 안된다는 감을 잡으셔야 합니다.
문제에서 요구하는 건 "자릿수" 뿐이라는 사실에 착안해서 효율적으로 답을 찾아낼 방법을 고민해보세요.
감사합니다.
댓글을 작성하려면 로그인해야 합니다.
sta12321 4년 전
도와주세요!
예시는 다 제대로 됩니다.