[질문] 이번꺼 에디토리얼 안올라옴?

[익명(125.136)]

b 풀이 보고 싶은데

[익명(218.54)]

B는 그냥 정렬하고 더하면 끝인데

[익명(125.136)]

이분탐색으로는 못 품?

[익명(218.54)]

가능할듯

[익명(125.136)]

사실 이분 탐색 말고 다른 방법 생각이 안나서 못 풀었는데 어케 푸는거임?

[익명(218.54)]

n개의 점이 있고 k개만 남을 때까지 얘들을 잇는다고 생각해봐

[신동원(223.38)]

그리디로 풀면 돼여 - dc App

[즈우북(110.70)]

연속한 거 차의 배열로 바꾼 다음 이거 크기순 정렬해서 젤 작은거부터 n-k개 선택 +k하면 답이에요 모든 점을 잇는 가장 짧은 길이 테이프 만들고 이 테이프를 모든 점 잇는걸 유지하면서 잘라간다고 생각하면 쉬워요

[즈우북(110.70)]

boj 13164번이 이거랑 거의 같은 문제니 이 문제도 한 번 풀어보세여

[익명(125.136)]

감사합니다