백준 2230. 수 고르기

tose33 2023. 1. 10. 16:31

2230번: 수 고르기

N개의 정수로 이루어진 수열 A[1], A[2], …, A[N]이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 프로그램을 작성하시오. 예를 들어

www.acmicpc.net

투 포인터 문제.

정렬후 left = 0, right = 0 으로 두고, 고른 두 수의 차가 M 보다 크거나 같다면 차를 좁혀야 하기 때문에 left 를 증가시키고,

고른 두 수의 차가 M보다 작다면 차를 벌려야하기 때문에 right를 증가시킨다.