[SW Expert Academy] 1959. 두 개의 숫자열

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpoFaAS4DFAUq


문제를 아예 잘못 읽어서 DP 문제인 것으로 착각했는데 그냥 구현만 하면 되는 문제입니다. N, M이 매우 적어 O(NM*min(N,M))으로 구현해도 아무 상관이 없으나, FFT를 이용해 O(NM*log(min(N,M)))으로 떨굴 수 있을 것 같습니다.(고민만 해봤지 직접 해보지는 않았습니다.)


https://github.com/blisstoner/SW-Expert-Academy/blob/master/1959.cpp

  Comments
댓글 쓰기