문제
입력 데이터가 아래와 같이 입력되었다고 하자.
4 3 6 2 4 0 2 4 7
첫 행의 4는 입력데이터의 개수를 나타낸다. 두 번째 행부터 등장하는 4개의 정수 쌍들은 연속된 수들의 구간을 나타낸다. 3 6 은 3 4 5 6을 간단히 표현한 것이다. 2 4 는 2 3 4를 간단히 표현한 것이다. 0 2 는 0 1 2를 간단히 표현한 것이다. 4 7 은 4 5 6 7을 간단히 표현한 것이다.
이 네 개의 구간들에 포함된 정수는 0, 1, 2, 3, 4, 5, 6, 7이고 각각의 정수들이 어느 어느 구간에서 나타났는지 살펴보면 아래와 같다.
0 : 0 2구간에만 등장하므로 1번 1 : 0 2구간에만 등장하므로 1번 2 : 2 4구간, 0 2구간에 등장하여 2번 3 : 3 6구간, 2 4구간에 등장하여 2번 4 : 3 6구간, 2 4구간, 4 7구간에 등장하여 3번 5 : 3 6구간, 4 7구간에 등장하여 2번 6 : 3 6구간, 4 7구간에 등장하여 2번 7 : 4 7구간 등장하여 1번 위 결과에서 보면 가장 많은 구간에서 등장한 수는 4이다.
구간을 나타내는 두 개의 정수 쌍이 N개 주어질 때, 가장 많은 구간에서 등장한 수를 구하는 프로그램을 작성하시오.
입력
구간의 개수 N ( 1 <= N <= 1000 )이 입력된다.
이어서 N개의 행에 걸쳐 구간을 나타내는 정수 Ai, Bi가 공백으로 구분되어 주어진다.
( 0 <= Ai <= Bi <= 1000)
출력
가장 많은 구간에서 등장한 수를 구하여 출력한다.
가장 많은 구간에서 등장한 수가 여러 개인 경우 가장 큰 수를 출력한다.
예제
4
3 6
2 4
0 2
4 7
4
출처
comkiwer
로그인해야 코드를 작성할 수 있어요.