[Codeforces] 1136A: Nastya is Reading a Book

https://codeforces.com/problemset/problem/1136/A

Problem - 1136A - Codeforces

코드

import java.util.Scanner;

public class A1136 {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);

		int n = scan.nextInt();		 // 챕터 수 
		int[][] arr = new int[n][2]; // 챕터당 페이지 범위
		for(int i=0; i<n; i++) {
			arr[i][0] = scan.nextInt();
			arr[i][1] = scan.nextInt();
		}
		int k = scan.nextInt();		// 표시된 페이지

		for(int i=0; i<n; i++) {
			if(arr[i][1] >= k) {	// 안읽은 챕터 찾기.
				System.out.println(n-i);
				return;
			}
		}


		scan.close();
	}

}

풀이

챕터당 페이지 범위가 주어지고, 현재 표시된 인덱스(k)가 주어질때, Nastya가 몇개의 챕터를 읽어야 하는지 찾는 문제.

챕터의 끝 페이지(arr[i][1])를 기준으로 표시된 인덱스(k)와 비교해가며 커지는 부분에서 n - i 값을 출력하면 정답.