[BOJ]2230번: 수 고르기

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

---

기본적인 투 포인터 문제입니다.

 

start와 end을 조절하면서 차이가 M이상인 경우를 찾습니다.

 

1. 차이가 M을 초과한다면 => start를 밀어서 차를 줄입니다.

2. 차이가 M보다 작다면 => end를 밀어서 차를 늘려봅니다.

3. 차이가 M이라면 => 답을 찾았으므로 루프를 빠져나옵니다.

---

코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ2230.java