ckstlr1730   1년 전


For this problem, the number of numeric characters in D will be limited to 10,000,000.

>> 기존: D는 최대 10,000,000자리이다.

>> 원문 번역: 이 문제에서 D의 숫자 문자 개수는 10,000,000으로 제한된다.

>> 수정: 이 문제에서 모든 테스트 케이스에 걸쳐 D의 자릿수 총합은 10,000,000으로 제한된다.



직관적으로 각 데이터 세트(TC)마다 입력되는 D의 자릿수가 최대 10,000,000까지 되는 것으로 해석할 여지가 있는데,

이러면 일반적인 정답 로직으로 작성해도 1,000 x 10,000,000 이므로 1초내에 이 만큼의 연산이 통과할 수 있는지 의문입니다.

따라서 모든 TC에 대한 자릿수 총합이 최대 10,000,000임을 명시하는 것이 문제 풀이에 도움이 될 것 같습니다. 

djm03178   1년 전

https://www.acmicpc.net/board/... 의 2번 항목과 연관된 내용입니다.

기존 데이터에서도 이미 D의 자릿수의 총합은 3천만을 넘어가기 때문에 기존 번역이 의도된 것이 맞습니다.

http://boj.kr/d9bfd183045d442b...

ckstlr1730   1년 전

return -1 을 통해 강제로 오류를 내고 TC를 검증할 수 있었네요..

큰 도움이 되었습니다

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