[C++] 백준 2230 - 수 고르기

🔐 백준 2230 - 수 고르기

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

🔑 풀이

이 문제는 투 포인터 알고리즘으로 간단하게 해결할 수 있다.

수를 모두 입력 받은 후 정렬하여 두 개의 포인터를 이동시키며 최소값을 찾아낸다.

만약 두 포인터의 값의 차이가 m 보다 작다면 en 포인터를 1 더하고, 크거나 같으면

최소값을 갱신하고, st 포인터를 1 더한다.

🧩 코드