khndhkx123   3년 전

이문제를 DP로 풀이하는 것과 2중 for문으로 풀이하는 것이 시간복잡도 차이가 있나요?

scvhero   3년 전

(올바르게 구현한)DP의 시간복잡도는 nlogn이고 2중 for문은 n2

djm03178   3년 전

2중 for문으로도 푸는 것도 DP입니다. nlogn짜리 DP와 구현 방법은 다르지만요.

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