2283

백준 2283 https://www.acmicpc.net/problem/2283 2283번: 구간 자르기 1번째 줄에 정수 N, K(1 ≤ N ≤ 1,000, 1 ≤ K ≤ 1,000,000,000)가 주어진다. 2~N+1번째 줄에 각 구간의 왼쪽 끝점과 오른쪽 끝점의 위치가 주어진다. 양 끝점의 위치는 0 이상 1,000,000 이하의 정수이다. www.acmicpc.net 풀이 전 나의 생각 수직선 상에 구간 N개와 두 정수 A, B (A < B) 가 주어질 때, A와 B에 포함 되어있는 구간의 합이 K가 되도록 하는 A와 B의 값을 구해야 한다. 조건 - 1 ≤ N ≤ 1,000, 1 ≤ K ≤ 1,000,000,000 - 양 끝점의 위치는 0 이상 1,000,000 이하의 정수 과정 (0, 0)부..