[Python] 백준 2230번 : 수 고르기

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

2230번: 수 고르기

---

💡 문제 풀이

투포인터 문제이다.

 

요구사항에 맞게 구현하면 된다. 

✔️ 느낀 점

이분 탐색을 풀고 싶었는데 투포인터에 더 가까운 문제라고 생각된다.

어려울 것이 없어서 패스...

💻 코드

import sys
input = sys.stdin.readline

def solution(n, m, arr):
    start, end = 0, 1
    min_ = sys.maxsize
    
    while start < n and end < n:
        calc = arr[end] - arr[start]
        if calc == m: return m
        if calc < m:
            end += 1
            continue
        start += 1
        min_ = min(min_, calc)
        
    return min_

n, m = map(int, input().split())
arr = []

for _ in range(n):
    arr.append(int(input().rstrip()))

arr.sort()
print(solution(n, m, arr))