문제
연준이는 여수 엑스포를 관람할 계획이다. 엑스포에는 여러 코너에서 각자 계획한 시간에 이벤트를 진행한다. 모두들 진기한 볼거리를 제공하므로 연준이는 여러 코너를 방문할 계획이다. 그런데 연준이가 방문하고자 하는 코너의 이벤트 시간이 겹칠 수도 있는 문제가 생겼다.
연준이가 방문하고자 하는 코너의 이벤트 시간이 주어질 때 서로 겹치는지 그렇지 않은지 알아보는 프로그램을 작성하시오.
입력
입력은 여러 개의 테스트 케이스로 주어진다. 각 테스트 케이스의 첫 행에는 방문하고자 하는 코너의 수 N ( 1≤N≤100) 이 주어진다. 다음 행부터 N 개의 행에는 각 코너의 이벤트 시간이 아래 입력 예와 같이 hh:mm-hh:mm 형태로 24시간 형식으로 주어진다. 시작시각-종료시각 이며 종료시각은 시작시각 이후이다. 입력의 마지막은 0 이 입력된다.
출력
주어진 입력에 대하여 각 코너의 이벤트 시간이 겹치는 경우가 생기면 "conflict" 를 출력하고 그렇지 않다면 "no conflict" 를 행으로 구분하여 출력한다. 모두가 알다시피 연준이는 순간이동을 하므로 한 이벤트의 종료시각이 다른 한 이벤트의 시작시간과 같다면 겹치지 않는 것으로 간주하며 이동하는 시간 또한 고려하지 않는다.
예제
3
09:00-09:50
13:00-17:00
09:50-10:30
2
10:00-11:00
09:00-12:00
0
no conflict
conflict
출처
2010 Stanford Local Programming Contest
로그인해야 코드를 작성할 수 있어요.