본문 바로가기

알고리즘

섬으로 건너가라

Start 7 · 3번Lv. 3수학

섬으로 건너가라

문제 설명

라이캣은 자바독과 함께 항구에 도착했습니다. 그런데 항구에서 배를 탈 수 있는 시간은 매우 복잡한 계산식이 필요했습니다. 아래 계산식을 통해 라이캣과 자바독이 배에 타는 날짜와 시각을 구하세요.

  1. 매 정시(HH:00)에 들어오는 배에는 25명, 그 밖의 10분 단위 배(HH:10 ~ HH:50)에는 15명이 탈 수 있습니다. 대기 인원이 순서대로 먼저 타고, 그다음에 라이캣과 자바독이 탑니다.
  2. 배는 매일 9시부터 21시 전까지(21시를 포함하지 않습니다) 10분단위로 들어옵니다.
  3. 전체 대기 인원이 N명이면 라이캣과 자바독은 N+1번째와 N+2번째로 배를 탑니다(예: 14,000,605명이면 14,000,606번째와 14,000,607번째). 라이캣과 자바독이 다른 배를 타야 할 경우에는 뒷배를 타야 합니다.
  4. 위니브 월드는 1월은 1024일, 2월은 512일, 3월은 256일, 4월은 128일, 5월은 64일, 6월은 32일, 7월은 16일, 8월은 8일, 9월은 4일, 10월은 2일이며, 10월까지밖에 없습니다.
  5. 시간의 개념은 동일합니다. 하루는 24시간, 1시간 60분, 1분 60초입니다. 10분 단위로 배가 들어오기 때문에 1시간에 6대의 배가 들어옵니다. 9시부터 21시까지 12시간 배가 들어오기 때문에 하루에 72대의 배가 들어옵니다.
  6. 배는 휴일도 동일하게 운항됩니다. 배는 천재지변에 영향을 받지 않습니다. 마법으로 날아다니거든요.

제한 사항

  • 입력은 [현재 날짜, 대기 인원] 형태입니다.
  • 현재 날짜는 'YYYY.MM.DDDD' 형식(일은 네 자리, 예: '2025.09.0001')의 문자열로 주어지며, 그날 09:00 첫 배부터 탈 수 있습니다.
  • 대기 인원은 1명 이상 1,000,000,000명 이하의 정수입니다.
  • 결과는 'YYYY.MM.DDDD HH:MM' 형식의 문자열로 반환해야 합니다.
  • 결과 시각은 라이캣과 자바독이 함께 타는 배(나눠 타야 하면 뒷배)가 들어오는 시각입니다. 그날 마지막 배(20:50)를 넘기면 다음 날 09:00 첫 배를 탑니다.

입출력 예

입력출력
["2025.09.0001", 14000605]"2031.02.0408 11:00"
["2025.09.0001", 1]"2025.09.0001 09:00"

입출력 설명

첫 번째 예시

  1. 시작 날짜 확인: 2025년 9월 1일

  2. 대기 인원 계산:

    • 총 대기 인원: 14,000,605명
    • 라이캣과 자바독: 14,000,606번째와 14,000,607번째
  3. 일일 탑승 가능 인원 계산:

    • 첫 배(09:00): 25명
    • 이후 매 10분마다: 15명
    • 하루 총 배 수: 12시간 * 6배/시간 = 72배
    • 하루 총 탑승 가능 인원: (25 + 15 * 5) * 12시간 = 1,200명
  4. 소요 일 수 계산:

    • 14,000,605 ÷ 1,200 = 11,667일 (소수점 이하 버림)
    • 11,667일 X 1,200명 = 14,000,400명 (205명 남음, 그날 206번째와 207번째로 탑승)
  5. 날짜 계산:

    • 2025년 9월 1일부터 11,667일 후
    • 1년은 1월은 1024일, 2월은 512일, 3월은 256일, 4월은 128일, 5월은 64일, 6월은 32일, 7월은 16일, 8월은 8일, 9월은 4일, 10월은 2일로 총 2,046일
    • 11,667일은 5년하고 1,437일
    • 9월(4일) 소진: 1,433일 남음
    • 10월(2일) 소진: 1,431일 남음
    • 다음 해로 넘어감(2031년)
    • 1월(1024일) 소진: 407일 남음
    • 2월 408일에 배를 타게 됨
  6. 시간 계산:

    • 그날 206번째·207번째로 탑승
    • (25 + 15 * 5) = 100명/시간
    • 9시대와 10시대 배(09:0010:50)에 200명이 타므로, 그날 206번째·207번째는 11시 정각 배(201225번째)에 탑니다.

최종 결과: "2031.02.0408 11:00"

두 번째 예시 대기 인원이 1명이므로 라이캣과 자바독은 2번째·3번째로, 주어진 날짜의 첫 배(정원 25명)인 2025년 9월 1일 09시 00분에 함께 탑승합니다.

예시 테스트

#입력기대값
1["2025.09.0001", 1]"2025.09.0001 09:00"
2["2025.09.0001", 1200]"2025.09.0002 09:00"
3["2025.09.0001", 1201]"2025.09.0002 09:00"

입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 12개도 함께 채점해요.