[BOJ 백준] 2230번 수 고르기

문제

BOJ 2230 : https://www.acmicpc.net/problem/2230

2230번: 수 고르기

접근

투 포인터(Two Pointers) 알고리즘을 이용하여 문제를 해결하였다. 이때 배열은 정렬되어 있어야 한다.

start와 end 포인터가 가리키는 배열 값의 차가 m이상인지 검사하여 답을 찾을 수 있다.

 

코드

#include <algorithm>
#include <iostream>

using namespace std;

int main() {
    int n, m, num[100010], start = 0, end = 1, answer = 2000000001;
    cin >> n >> m;
    for (int i = 0; i < n; i++) {
        cin >> num[i];
    }
    sort(num, num + n);

    while (start < n) {
        if (start == end)
            end++;
        else if (num[end] - num[start] < m)
            end++;
        else if (num[end] - num[start] == m) {
            answer = num[end] - num[start];
            break;
        } else {
            if (answer > num[end] - num[start])
                answer = num[end] - num[start];
            start++;
        }
    }
    cout << answer;
    return 0;
}

 

깃 허브 주소 : https://github.com/algoribi/algorithm-study