우체국의 도착 예정일

문제

한 우체국은 접수된 소포마다 도착 예정일을 안내한다. 이 우체국에서 영업일은 월요일부터 금요일까지이며, 토요일과 일요일에는 발송과 배송을 진행하지 않는다. 이 문제에서는 공휴일이나 임시 휴무일은 없다고 가정한다. 날짜는 그레고리력을 따르며, 하루의 시작과 끝은 모든 소포에 대해 같은 시간대를 기준으로 한다. 영업일에는 오후 4시까지 접수한 소포를 그날 발송한다. 따라서 접수 시각이 정확히 16:00이면 당일 발송 대상이다. 영업일의 16:00보다 늦게 접수한 소포는 다음 영업일에 발송한다. 토요일이나 일요일에 접수한 소포는 접수 시각과 관계없이 다음 월요일에 발송한다. 접수 시각은 분 단위로 주어지며 초는 고려하지 않는다. 각 소포에는 필요한 배송 영업일 수 T가 정해져 있다. 발송한 날은 이 수에 포함하지 않는다. 발송일 다음 날부터 영업일을 하나씩 세어 T번째 영업일을 도착 예정일로 정한다. 예를 들어 금요일에 발송한 소포의 배송 영업일 수가 1이면 다음 월요일에 도착한다. 배송 영업일 수가 5이면 다음 금요일에 도착한다. 소포들은 서로 독립적으로 처리된다. 같은 날짜와 시각에 접수한 소포가 여러 개 있어도 발송 가능 수량에는 제한이 없으며, 다른 소포 때문에 예정일이 미뤄지지 않는다. 입력 순서는 접수 시각 순서와 다를 수 있다. 출력은 날짜순으로 정렬하지 않고 입력된 소포의 순서를 그대로 유지한다. 접수 날짜는 실제로 존재하는 날짜만 주어진다. 윤년에는 2월이 29일까지 있으며, 연도가 400의 배수이거나 4의 배수이면서 100의 배수가 아니면 윤년이다. 연말이나 월말을 지나더라도 같은 규칙으로 계산한다. 각 소포의 접수 날짜, 접수 시각, 배송 영업일 수를 바탕으로 도착 예정일을 구한다.

입력

첫째 줄에 소포 수 N이 정수로 주어진다. 1≤N≤10000이다.
다음 N개 줄에 접수 날짜, 접수 시각, 배송 영업일 수 T가 공백으로 구분되어 주어진다. 날짜는 YYYY-MM-DD 형식이며 2000-01-01 이상 2099-12-31 이하의 유효한 날짜다. 시각은 HH:MM 형식으로 00:00 이상 23:59 이하이며, 1≤T≤30인 정수다. 날짜와 시각의 각 자릿수는 앞자리 0을 포함해 고정되어 있다.

출력

각 소포의 도착 예정일을 입력 순서대로 한 줄에 하나씩 YYYY-MM-DD 형식으로 출력한다. 월과 일은 두 자리로 출력한다. 도착 예정일은 2100년이 될 수도 있다.

3
2026-10-23 16:00 1
2026-10-23 16:01 5
2026-10-24 09:00 1

2026-10-26
2026-11-02
2026-10-27

2
2024-02-28 15:00 1
2099-12-31 16:00 1

2024-02-29
2100-01-01

출처: Devin.KR 자체 제작