BOJ 28068 - I Am Knowledge

image.png

$(a_i, b_i)$ 가 있을 때 $a_i \le b_i$ 인 것들을 미리 $a_i$ 가 작은 순대로 정렬하여 모두 소모할 수 있는지 확인한다.

$a_i > b_i$ 라면 어떤 책을 마지막으로 읽어야 하는지 생각하면 $b_i$가 가장 작은것이다.

왜냐면 $a_i \le b_i$ 에서 $a_i$ 가 작은 순서대로 먼저 써줬던 것처럼 위 경우엔 순서를 반대로 생각하면 $b_i$ 를 소모해서 $a_i$ 를 얻는다고 생각할 수 있기 때문이다.

이 과정을 반대로 뒤집으면 $b_i$ 가 큰 것순으로 책을 완독해보면 된다.

Tags:

Categories:

Updated:

Comments