https://www.acmicpc.net/board/... 의 2번 항목과 연관된 내용입니다.
기존 데이터에서도 이미 D의 자릿수의 총합은 3천만을 넘어가기 때문에 기존 번역이 의도된 것이 맞습니다.
3944번 - 나머지 계산
https://www.acmicpc.net/board/... 의 2번 항목과 연관된 내용입니다.
기존 데이터에서도 이미 D의 자릿수의 총합은 3천만을 넘어가기 때문에 기존 번역이 의도된 것이 맞습니다.
return -1 을 통해 강제로 오류를 내고 TC를 검증할 수 있었네요..
큰 도움이 되었습니다
댓글을 작성하려면 로그인해야 합니다.
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임을 명시하는 것이 문제 풀이에 도움이 될 것 같습니다.