2283 구간 자르기 (자바스크립트)
문제수직선(數直線) 상에 구간 N개가 있다. 임의의 두 정수 A, B(A 입력1번째 줄에 정수 N, K(1 ≤ N ≤ 1,000, 1 ≤ K ≤ 1,000,000,000)가 주어진다.2~N+1번째 줄에 각 구간의 왼쪽 끝점과 오른쪽 끝점의 위치가 주어진다. 양 끝점의 위치는 0 이상 1,000,000 이하의 정수이다.출력두 정수 A, B를 출력한다. 조건을 만족하는 A, B가 존재하지 않으면 “0 0”을 출력한다.조건을 만족하는 A, B가 여러 개 존재할 때는 A가 가장 작은 경우를 출력한다. 그것도 여러 개 존재할 때는 B가 가장 작은 경우를 출력한다.====문제 풀이인덱스 s 와 e를 0 으로 초기화 한 뒤 만약 s부터 e까지의 선분들의 합이 m보다 작다면 e를 증가시키고 크다면 s를 감소시켰다.이때..
2025. 5. 28.
