ryu_eclipse   1년 전

[잘못된 숫자 합치는 방식]
`ll next = getRemainder(to_string(now) + to_string(nums[i]));
'지금까지 조합한 숫자(의나머지) + 새로운 숫자(의 나머지)'  를 합치는 과정을 위처럼 하면 틀립니다...

합치고자하는 두 숫자 = [11, 22], k = 7 일때, 
1122 % 7 = 2가 되어야합니다.

하지만, 미리 나머지 전처리를 할경우
전처리된 두 숫자 = [11%7, 22%7] = [4, 1]
41 % 7 = 6이 됩니다.

따라서, 미리 나머지 전처리를 했다면, 기존의 숫자의 길이를 반드시 고려하여 계산해야합니다.

[올바른 숫자 합치는 방식]
ll next = (now * cache[arr[i].size()] + nums[i]) % k; // arr[]는 처음 입력받을때의 원본 숫자

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