1086번 - 박성원
[잘못된 숫자 합치는 방식]`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[]는 처음 입력받을때의 원본 숫자
댓글을 작성하려면 로그인해야 합니다.
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[]는 처음 입력받을때의 원본 숫자