12월 10일, 크리스마스가 15일 남았다. 산타클로스는 캐나다에 있는 산타 본부에서 배송받은 선물들을 확인한 후 전세계 아이들에게 나누어주려고 문을 나서는데, 전세계가 코로나19로 검역절차를 철저히 하고 있다는 것을 알게 된다. 산타클로스는 최대한 빠르게 선물들을 배송하려고 하며, 조건은 다음과 같다.
1. 산타는 지금 확진상태가 아니다.
2. 산타는 7개국(한국, 미국, 일본, 독일, 영국, 이탈리아, 프랑스)의 어린이들에게 선물을 나누어주려고 한다,
3. 산타는 어떤 나라에서 그 나라의 아이들에게 선물을 나누어주는데 하루가 걸린다.
4. 각 국가간 이동시간은 무시한다.
5. 산타는 미국에 있고, 미국으로 돌아와야 한다.
6. 다음은 각 나라별 검역상황이다. (정확하지 않다. 내가 그냥 임의로 정한 것이다. 세로줄의 국가에서 가로줄의 국가로 갈 때 검역상황을 나타낸 것이다. )
한국 | 미국 | 일본 | 독일 | 영국 | 이탈리아 | 프랑스 | |
한국 | 프리패스 | 프리패스 | 프리패스 | 2일 관찰 | 프리패스 | 프리패스 | |
미국 | 15일 자가격리 | 15일 자가격리 | 15일 자가격리 | 2일 관찰 | 15일 자가격리 | 15일 자가격리 | |
일본 | 15일 자가격리 | 15일 자가격리 | 15일 자가격리 | 10일 자가격리 | 2일 관찰 | 10일 자가격리 | |
독일 | 5일 자가격리 | 2일 관찰 | 5일 자가격리 | 15일 자가격리 | 5일 자가격리 | 2일 관찰 | |
영국 | 15일 자가격리 | 15일 자가격리 | 15일 자가격리 | 5일 자가격리 | 15일 자가격리 | 15일 자가격리 | |
이탈리아 | 15일 자가격리 | 15일 자가격리 | 15일 자가격리 | 15일 자가격리 | 15일 자가격리 | 5일 자가격리 | |
프랑스 | 15일 자가격리 | 5일 자가격리 | 10일 자가격리 | 10일 자가격리 | 10일 자가격리 | 15일 자가격리 |
7. 산타는 크리스마스 이전에 선물을 나누어 주려고 한다.
가장 빠른 경로로 결정할 때, 언제 출발해야 7개국의 아이들에게 모두 선물을 줄 수 있는가? 또 언제 미국에 도착하는가?
좋아요
1
글쎄요
0
어려워요
0