¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#1702

방송 사수하기 1s 128MB

Problemas

하루 종일 TV와 함께 사는 병찬이는 월요일 중요한 시험이 있다. 

중요한 시험이 코앞인데도 불구하고 토요일 하루 종일 TV앞에 있는 병찬이를 참다못한 어머니는 TV선을 뽑아 숨기셨다.

 

병찬이는 TV선을 열심히 찾았지만 찾을 수 없었고, 놓치게 될 일요일 Program들을 생각하니 공부에 집중할 수도 없었다. 

그래서 병찬이는 내일(일요일)에 방영되는 방송들을 친구들에게 녹화해 달라고 부탁하고, 내일만은 공부에 전념해 보기로 했다.

 

병찬이가 전화하자, 친구들은 하나같이 녹화를 해주는 댓가로 “원더걸스 브로마이드”를 요구했다. 

단, 녹화를 해주는 친구에게는 프로그램 개수에 상관없이 1개만 주면된다. 

병찬이는 할 수 없이 “원더걸스 브로마이드”를 친구들에게 나눠주고 원하는 방송을 다 녹화하기로 했다.

 

한 사람은 동시간에 한 개의 TV Program만 녹화할 수 있고, 끝나자마자 바로 다음 프로그램을 녹화하는 것이 가능하다. 

그리고 프로그램 종료시간이 일요일을 넘기는 일은 없다.

 

원하는 프로그램들을 모두 녹화하되 최소 개수의 브로마이드가 필요하도록 병찬이를 돕는 프로그램을 작성하시오.


Entrada

입력의 첫 줄은 녹화해야 할 TV Program 수 N (1≤N≤20)이 입력되며, 이후 N 줄에 걸쳐, 프로그램 시작시간과 종료시간이 입력된다. 시간의 입력은 HH:MM 으로 표현되며, HH는 시간, MM은 분을 의미한다. 시간과 분은 각각 두 자리 숫자로 들어온다. (0≤HH≤23, 0≤MM≤ 59).


Salida

한 줄에 주문해야 하는 최소 브로마이드 개수를 출력한다.


Ejemplo #1

2

09:00 10:00
10:00 11:00
1

Ejemplo #2

2

09:00 10:00
09:30 10:30
2

Debes iniciar sesión para escribir código.