tuna   11달 전

위의 해답과 밑의 해답의 결과는 같습니다.


물론 입력값을 11111.... 으로 변환해서 계산하므로

성능은 낮지만, 위의 결과가 틀리다고 한 이유를 모르겠습니다.



19자리 큰 정수를 처리하며 오류가 나는가 싶어 19, 18의 큰 숫자들로 체크 해보았지만...

딱히 문제는 발견되지 않았고... 틀렸다는 반례가 어떤것이 있을까요...

baekjoon   11달 전

1의 개수가 19,18개가 아니고 1의 개수가 19자리, 18자리의 큰 수입니다. 즉, 1의 개수가 1000000000000000 정도 됩니다.

11111111..........11111111 (1이 10^18개) 이런 문자열을 저장하는데 필요한 메모리는 931,322,574 GB 정도 필요합니다.

tuna   11달 전

그렇군요;;

답변 감사합니다.

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