연대표 > 문제은행

본문 바로가기


실전대비 Level1

1099 : 연대표

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 61 회    시도횟수: 830 회   



세계사 공부를 하다보면 재미있는 사실을 알게 되는 경우가 많다. 그 중에 하나는 동시대에 각 나라에 일어난 사건과 행사들이 연관되어 있는 경우도 있고 별개의 사건인 경우도 있다는 것이다. 예를 들면 2001년 우리나라와 일본은 2002 한일월드컵이라는 세계적인 행사를 개최한다는 기대로 들떠 있었지만 미국은 테러범의 공격으로 110층 건물 두 개가 순식간에 사라지는 911사태를 겪었다. 참 흥미롭지 않은가?

 

우리나라와 일본은 축제 분위기였는데 미국은 초상집 분위기였으니...

 

이렇게 우리나라의 역사적 사건들을 연대순으로 정리하면서 다른 나라의 사건들을 비교 정리하면 어떨까? 정리하는 방법은 여러 가지가 있을 수 있으나 시간대를 기준으로 해서 한 줄(행)에 각 사건을 나열해 보고자 한다. 그런데 어떤 사건들은 같은 시간대에 겹치는 경우가 생기게 되므로 그러한 경우에는 줄(행)을 하나 늘여서 작업을 한다. 이렇게 두 줄(행)로 작업을 하다가 두 줄의 사건 모두와 시간대가 겹치는 사건이 나오면 또 한 줄을 늘인다. 세 줄로 작업을 하다가 세 줄(행) 모두와 겹치는 사건이 나오면 또 한 줄을 늘이고...

 

네 줄 모두와 겹치는 사건이 나오면 또 한 줄(행)을 늘이고...
다섯 줄 모두와 겹치는 사건이 나오면 또 한 줄(행)을 늘이고...

 

이렇게 작업을 해나간다고 할 때 사건의 시작일과 종료일들이 주어진다면 몇 줄(행)이 필요할지 알아보는 프로그램을 작성해 보자.

 

한 사건의 종료일과 다른 사건의 시작일이 같은 일자인 경우에는 겹치는 것으로 간주하지 않는다. 예를 들어 A사건이 2008.12.31일에 끝나고 B사건이 2008.12.31일에 시작된다면 연속하여 같은 줄에 나열한다.


첫줄에 입력데이터의 개수 N이 입력된다.(1≤N≤100,000) 다음 줄 부터 한 줄에 사건이 일어난 시작일과 종료일이 공백으로 구분되어 주어진다. 시작일과 종료일의 형식은 OOOO.OO.OO(년도 4자리. 월 2자리. 일 2자리)이다. 시작일은 종료일보다 앞선 날짜이다. 예를 들면 2008.01.01 2009.10.10 과 같이 입력된다. 시작일과 종료일의 범위는 0001.01.01부터 2009.10.10일 까지 이다.



한 줄에 필요한 줄(행)의 수를 출력한다.


[Copy]
4
2001.01.01 2001.12.31
2000.12.31 2002.12.31
2002.12.31 2003.01.01
2002.01.01 2004.01.01
[Copy]
2


출처 : comkiwer



HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.