Ad Astra
면접 대비시간 제한1초메모리 제한1024 MB
사용자 정의 달력에서 N개 날짜 중 근무일과 주말의 개수, 그리고 첫 날짜와 마지막 날짜 사이의 완전한 주말 수를 구합니다.
문제
지금은 아니고 내일도 아닐지 모르지만, 언젠가 인류는 지구 2를 찾아 정착하게 된다. 지구 2는 지구와 두 가지가 다르다. 오염되지 않았고, 날짜를 세는 방식이 다르다.
지구 2에서는 1년이 개월이고, 1개월이 주이며, 1주가 일이다. 시간은 첫 번째 해 첫 번째 달의 첫째 날, 즉 1.1.1.부터 세기 시작한다.
지구와 마찬가지로 1주 일 가운데 처음 일은 평일이고, 그다음 일은 주말이다.
주어진 개의 날짜를 바탕으로 다음 질문에 답하는 프로그램을 작성하라.
- 이 일 중 평일은 며칠이고, 주말은 며칠인가?
- 주어진 첫 날짜와 마지막 날짜 사이에 온전한 주말은 몇 번 있는가? 주말 구간 안에 첫 날짜도 마지막 날짜도 들어 있지 않은 주말을 온전한 주말이라고 한다.
입력
첫째 줄에 자연수 ()이 주어진다. 이는 문제에서 말한 날짜의 개수이다.
둘째 줄에 다섯 개의 자연수 , , , , (, )가 주어진다. 문제에 나온 수들이다.
이어지는 개의 줄에는 번째 주어진 날짜의 일, 월, 연도(연도는 이하)가 각각 자연수로 주어진다. 날짜는 가능한 날짜이며 시간 순서대로 증가하도록 정렬되어 있다.
출력
첫째 줄에 평일 수와 주말 수를 공백으로 구분하여 출력한다.
둘째 줄에 주어진 첫 날짜와 마지막 날짜 사이의 온전한 주말 수를 출력한다.
힌트
두 번째 샘플에 대한 설명이다. 1.1.2020과 15.3.2020은 평일이고, 27.2.2020과 28.4.2020은 주말이다. 온전한 주말은 15개이다.