2230 - 수 고르기
📌 문제
N (1 ≤ N ≤ 100,000)개의 수로 이루어진 수열 A[1], A[2], …, A[N]이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 프로그램을 작성하시오.
예를 들어 수열이 라고 하자. 만약 M=3일 경우, 1 4, 1 5, 2 5를 골랐을 때 그 차이가 M 이상이 된다. 이 중에서 차이가 가장 작은 경우는 1 4나 2 5를 골랐을 때의 3이 된다.
📋 코드
N, M = map(int, input().split())
arr = [int(input()) for _ in range(N)]
arr.sort()
left, right = 0, 0
result = int(2e9)
while left < N and right < N:
if arr[right] - arr[left] < M:
right += 1
else:
result = min(result, arr[right] - arr[left])
left += 1
print(result)💡 한마디
투 포인터를 이용해 두 수의 차가 M보다 큰지 작은지 확인해줬다.
