백준 2230번 C++

백준 2230번 수 고르기

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

2230번: 수 고르기

정답 코드

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	int N, M;
	cin >> N>>M;
	int answer = 0x7fffffff;
	vector<int> v;
	for (int i = 0; i < N; i++) {
		int num;
		cin >> num;
		v.push_back(num);
	}
	sort(v.begin(), v.end());
	int idx2 = 0;
	for (int i = 0; i < N; i++) {
		while(idx2<N) {
			if (v[idx2] - v[i] < M)
				idx2++;
			else {
				answer = min(answer, v[idx2] - v[i]);
				break;
			}
		}
	}

	cout << answer << "\n";

	return 0;
}

문제 풀이

투 포인터 개념이기도 하면서 브루트포스 알고리즘이라고도 할 수 있습니다. 벡터로 입력을 받은 후 sort함수로 정렬을 해줍니다. 그리고 나서 N개만큼 for문을 돌리고 idx값을 ++해주면서 V[idx]-v[i]값을 구해서 M보다 작은지 큰지를 구해줍니다. v[idx]-v[i]는 수열 안에서 고른 두 수의 차이입니다. 작을 때는 idx를 ++해주고 클 때에는 answer값과 비교하여 최솟값을 구해줍니다.