mic1021   9달 전

n^4으로 푸는 방식은 이해하겠는데 그러면 시간초과가 뜨니깐여..  n^2으로 푸는 방법이 제가 이해한 바로는 모든 행렬을 다 검사하지 않고 서로 값이 같은것들만 검사해서 총 n개의 행에 대해 row-wise 로 최대 m개의 열을 검사하게 되니깐 O(n*m)이 걸린다고 이해했습니다. 저게 맞는건가요?

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