3번 조합쓰면 나가리라고 하는 새기들 조합안쓰고 뭐썻냐?

[익명(43.247)]

애초에 그리디하게 접근하는 문제였던거 같은데 아니냐?

가장 먼저 만들어지는 조합이 항상 정답임을 보장하는데

[익명(223.62)]

정렬해서 품

[익명(43.247)]

정렬은 기본이고

[익명(180.224)]

k개씩 세아리면서 큰값-작은값이 d보다 작거나 같은 첫 번쨰 조합으로 햇음

[익명(43.247)]

그게 맞지. 내말이 그말임

[익명(220.76)]

정렬하고 문제순서대로 했는데

[익명(121.143)]

정렬->앞에서부터 k개선택 -> d조건 만족하는지 확인 -> 만족안하면 i+1, i+k+1 이렇게 한칸 오른쪽으로 움직여서 d 조건 만족하는지 확인

[익명(121.143)]

정렬 O(NlogN), 조건확인 O(N), 답 계산 O(1)

[익명(211.185)]

조합쓰면 틀린다는 말은 정렬 후 그리디하게 탐색하는 그 조합을 말하는게 아니고 combination 즉 모든 조합 구하는 방법을 말하는거 - dc App

[익명(112.168)]

12345 에서 k가 4일때 1345는 무조건 1234보다 d가 크니까 볼필요가 없지

[익명(106.241)]

d보다 작아야되는거니까 1345를 볼 필요가 있나? 1234 보고나면 그담엔 2345만 봐도 되는거 아니냐