dlgldgld   4년 전

문제를 읽어보고 아래 소스처럼 dp로 만들면 최적의해가 나올것 같은데

아무래도 제가 접근방법이 완전히 잘못 된거 같습니다..

힌트 좀 알려주시면 감사하겠습니다!

chogahui05   4년 전

힌트 1

TC가 여러개이고, n의 총 합이 100만이라는 거

=> 최소한 O(nlogn)에 해결할 수 있다는 점.


힌트 2

Greedy

일단 정렬까진 맞았습니다.

dlgldgld   3년 전

음.. 여전히 더모르겠군요 ㅋㅋㅋㅋㅋ

좀 더 생각해보겠습니다. 답변 감사합니다!!

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