aaadddggg   7년 전

숫자를 합치는 과정에서 순서에 상관없이 최종숫자는 같고 총합에서 차이가 난다는 점에서 착안하여 i~j의 숫자합을 저장한 배열M과 실제 답을 구할T를 최소행렬곱셈법을 이용해 구현해봤습니다. 입력예제는 잘 작동하는데 틀렸다고 나오네요 ㅠㅠ이유를 모르겠습니다.

aaadddggg   7년 전

해결하였습니다. 각 파일 최대크기를 10001로 준 곳에서 문제가 발생하였네요. 합치는 과정에서 10000을 초과하는 경우도 생기는데 이부분을 생각하지 못하였습니다~

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