[코드트리] 숫자들의 최대 차

https://www.codetree.ai/missions/5/problems/maximum-difference-in-numbers?utm_source=clipboard&utm_medium=text 

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

완전탐색으로 풀었고

정렬하고 처음부터 갯수 세고

그 다음부터 갯수 세고를 반복했다.

#include <iostream>
#include <algorithm>
using namespace std;
int n, k, map[1000];
int main() {
    cin >> n >> k;
    for(int i=0; i<n; i++)
        cin >> map[i];
    sort(map, map + n);
    int answer = 0;
    for(int i=0; i<n; i++){
        int cnt = 0;
        for(int j=i; j<n; j++){
            if(map[j] - map[i] > k) continue;
            cnt++; 
        }
        answer = max(answer, cnt);
    }

    cout << answer;
    return 0;
}