횽들 알고리즘 질문

[김문수(121.129)]

n개 숫자중에서
인접한 두 수 차이들 중에 가장 작은게
최대가되도록
k개 숫자를 골라야됨

어떻게하지

[ㅇㅇㅇ(59.150)]

먼 개솔이야

[[성대아싸](skkuassa)]

그 뭐드라 문자열 검색하는거

[김문수(121.129)]

예를들면 10 50 1000 3000 10000

[김문수(121.129)]

이 다섯개에서 세개를 골라야됨

[김문수(121.129)]

1000 3000 10000하면

[김문수(121.129)]

두개 차이중에 작은게 2000이잖아?

[김문수(121.129)]

근데 10 50 1000하면 40이잖아?

[ㅇㅇㅇ(59.150)]

그래서 멀 어쩌라는거야 당황하지 말고 차근차근 말해봐

[김문수(121.129)]

저렇게 두개 차이중에 작은게 최대가되도록 찾아야된다고

[김문수(121.129)]

저기서 답은 10 3000 10000가되겠지

[ㅇㅇㅇ(59.150)]

그럼 k 개 고르하고 했으니깐 답은 무조건 3 이네

[ㅁㄴㅇㄹ(121.129)]

ㅇㄴ k가 입력으로 들어옴

[ㅁㄴㅇㄹ(121.129)]

k를구하는게아니라 골라진 숫자 k개를 구해야댐

[ㅁㄴㅇㄹ(121.129)]

입력 : 10 50 1000 3000 10000 [3개]

[ㅁㄴㅇㄹ(121.129)]

답 : 10 3000 10000 이라는거지

[ㅇㅇㅇ(59.150)]

이거는 트리를 만들때 노드와 노드 사이에 가중치를 부여하면 됨 ㅇㅇ

[ㅁㄴㅇㄹ(121.129)]

뭔소리임