sc3289   3년 전

input 범위가 지금 10^10000이라 무한대 인풋이 들어가는데

이러면 배열로 설정해서 푼다고 하면 무조건 배열 크기보다 큰 수가 들어갈 가능성이 있는거 아닌가요?...

어떻게 배열로 풀어서 맞추는 사람들이 나오는지 잘 모르겠습니다!.


str[10000] 이렇게 잡더라도 아 자릿수보다 큰 input 들어가게 되면 에러뜨는 알고리즘 아닌가요? 배열로 문제를 풀었을때

circlezer0   3년 전

10^10000은 10001자리 수입니다.

10001자리 수 두개를 더해도 나올 수 있는 최대 자리는 10002자리입니다.

10005size 배열로 충분히 처리할 수 있는 문제입니다.

sc3289   3년 전

아....?

공학용 계산기를 돌려도 무한으로 나오길래 자릿수 유추도 안되나 싶었는데 자릿수를 알 수 있는거군요.. 감사합니다.

iijung   2년 전

덕분에 해결했습니다. 

문제에서 의도한 입력 값은 10⁴ 이였군요... 

10¹⁰⁰⁰⁰ 은 문자열로 입력 받아도 초과가 발생할텐데 어떻게 처리해야 했네요... 

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