알고리즘 및 자료구조/투 포인터

백준 2230 https://www.acmicpc.net/problem/2230 2230번: 수 고르기 N개의 정수로 이루어진 수열 A[1], A[2], …, A[N]이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 M 이상이면서 제일 작은 경우를 구하는 프로그램을 작성하시오. 예를 들어 www.acmicpc.net 풀이 전 나의 생각 N개의 정수로 이루어진 수열 A에 대하여 두 수를 골랐을 때 그 차이가 M이상이면서 제일 작은 경우를 구해야 한다. 조건 - 1 ≤ N ≤ 100,000 - 0 ≤ M ≤ 2,000,000,000 - 0 ≤ |A[i]| ≤ 1,000,000,000 과정 N, M, A[i] 모두 int형의 범위를 넘지 않기 때문에 데이터 타입을 int로 설정해준..
Sh_Blog
'알고리즘 및 자료구조/투 포인터' 카테고리의 글 목록 (2 Page)