백준(boj)
[JAVA]2230 수 고르기, 투 포인터(골드5)
📚 문제 https://www.acmicpc.net/problem/2230 2230번: 수 고르기 N개의 정수로 이루어진 수열 A[1], A[2], …, A[N]이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 프로그램을 작성하시오. 예를 들어 www.acmicpc.net 🔍 아이디어 투 포인터를 활용하여 해결하였습니다. 정렬 이후에 만약 최단 값 범위 보다 작다면 right를 오른쪽으로 옮겨서 두 수의 차이를 벌리고 만약 최단 값 범위보다 크다면 기존의 diffMin값과 비교하여 더 작은값을 가지도록 생긴하고 두 수의 차이를 줄이기 위해 left를 한칸 오른쪽으로 옮겼습니다. 해당 방법 풀이를 시간을 비교해보니 속도가 다른 분들보다 조..
