ploffer11   2년 전

4cf9b98a-4b31-4930-ba8a-5742758fadf1

DP배열을 구하는데 O(N^2) 정도, 나머지 M번동안 상수시간내 끝나는 계산만 하면 되서 대충

O(N^2 + M) 정도로 시간복잡도가 예상되는데, N이 작아서 안터져야 정상인 코드가 터집니다.

어디서 터지는지 이해가 되지 않아 질문합니다.

DP 로직은 위 그림을 따랐습니다.

ploffer11   2년 전

endl이 이렇게 느린지는 몰랐네요..

감사합니다.

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