[BOJ] #2230 수 고르기 (Python)

🌱 문제

2230번: 수 고르기

 

🌱 풀이

투 포인터 알고리즘을 이용해서 푸는 문제입니다. 핵심 아이디어는 두 포인터가 가리키는 값이 m이상일 때, result를 업데이트해 나가는 것입니다. 그리고 업데이트와 동시에 왼쪽 포인터를 하나 증가시킵니다. 차이가 더 줄여질 수 있는지 확인하기 위해서입니다. 두 포인터가 가리키는 값이 m미만이라면 오른쪽 포인터를 하나 증가시켜, 차이를 키워줍니다.

 

🌱 코드

# !/usr/bin/env python
# -*- coding: utf-8 -*-
# boj 2230 수 고르기

import sys

input = sys.stdin.readline

n, m = map(int, input().split())
array = []
for _ in range(n):
    array.append(int(input().rstrip()))

array.sort()
result = sys.maxsize
start, end = 0, 0

while start < n and end < n:
    diff = array[end] - array[start]
    if diff < m:
        end += 1
    else:
        result = min(result, diff)
        start+= 1

print(result)