라인 2번 dp냐?

[익명(124.56)]

우선순위 큐 써서 풀었는데 시간초과 날것같음

- dc official App

[익명(223.62)]

나도 우선순위 큐씀

[익명(220.116)]

난 dp로

[익명(124.56)]

다 풀고 dp같아서 최적화할라했는데 시간끝남 ㅅㅂ - dc App

[익명(125.141)]

난 dp

[익명(116.38)]

난 백트래킹

[익명(223.38)]

dp인데 n 2000까지라서 최적화 안하면 엣지케이스 삑날듯 나도 마지막에 봐서 최적화는 못했음

[익명(125.141)]

각 자르기마다 시간 대비 효율이 있는데 매듭이 2개일 때 3개 묶어서 자르기는 못하니까 매번 현재 선택할 수 있는 자르기 중 효율 제일 높은 방식으로 실행 했던가 그랬음

[월500(1.238)]

그리디 arrays.sort로 정렬하고 앞에꺼 꺼내서 썼는데 문제 없겠지?

[익명(223.62)]

걍 우선순위큐써서 가장 시간이 적게 걸리는 방식 기준잡고 지금 자른 줄의 갯수가n이되면 시간 리턴해주면 nlogn으로 풀리지안냐 이게 정해인거같은데

[익명(124.56)]

근데 5개 자르는게 최적이러도 매듭 5개 되기전까지 못쓰잖아 - dc App

[익명(223.62)]

당연히 그건 예외처리해주면되지 현재 줄의 갯수보다 잘라야할 갯수가 많으면 break

[dd(116.127)]

dijkstra