4wsacs   11달 전

모든 부분행렬의 합을 구해서 확인하는 방식으로 했는데 시간초과가 뜹니다.

어떻게 하면 더 효율적으로 할 수 있을까요?

y103kim   4달 전

Maximum subarray problem을 푸는 kadane algorithm 알고리즘을 2차원으로 확장한 방식을 응용하는 문제입니다.

여기에 부분배열의 합이 K로 나누어 떨어지는 수를 O(N)만에 구하는 기법을 활용하시면 됩니다. (http://stackoverflow.com/questions/16605991/number...)

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