배열이 주어지고
그 중에 n개를 뽑아서
각 원소들의 차이값이 최대가 되도록 해야되는데
예를들어 배열이 {1,2,3,6,10} 이고 N =3 이면
1 6 10 으로 최대값은 4가 될거고
n = 4라면 1 3 6 10으로 최대값은 2가 되는식으로 푸는거임
구현 방법이 브루트포스 밖에 생긱안남;;
그 중에 n개를 뽑아서
각 원소들의 차이값이 최대가 되도록 해야되는데
예를들어 배열이 {1,2,3,6,10} 이고 N =3 이면
1 6 10 으로 최대값은 4가 될거고
n = 4라면 1 3 6 10으로 최대값은 2가 되는식으로 푸는거임
구현 방법이 브루트포스 밖에 생긱안남;;
- dc official App
파라메트릭 서치라는 알고리즘을 찾아보렴
파라메트릭 하시라고요
밑에 있던 질문과 똑같은건 보너스
DP라고 생각했는데 파라메트릭으로 되는구나 쩌네
DP도될걸