25168번 - 게으른 아리를 위한 접종 계획
1. 하나의 백신을 여러 번 재접종해야 하는 경우의 테스트 케이스 추가
2. "백신을 재접종한 경우 그 백신의 효과는 영구적이다."라는 문구 추가
3. "2회 이상 재접종하는 백신의 경우 "선행관계가 있는 두 개의 백신은 같은 날에 접종할 수 없다."에 해당하지 않는다. "라는 문구 추가
위의 사항들 중 하나의 사항으로 추가가 필요한 것 같습니다.
case)
3 31 2 71 3 72 3 6
ans)
17
output이 15인 코드가 통과됩니다.
해설)
1일차 : 18일차 : 1 // 8일차에 2를 접종하려고 하는데 1의 유효기간이 끝났으므로 1 재접종9일차 : 215일차 : 1 // 15일차에 3을 접종하려고 하는데 1의 접종기간이 끝났으므로 1 재접종16일차 : 2 // 16일차에 3을 접종하려고 하는데 2의 접종기간이 끝났으므로 2 재접종17일차 : 3 // 17일차에 접종(1, 2, 3은 모두 선행관계가 있으므로 같은 날 접종이 불가능하다.)
댓글을 작성하려면 로그인해야 합니다.
zerodyk 3년 전
1. 하나의 백신을 여러 번 재접종해야 하는 경우의 테스트 케이스 추가
2. "백신을 재접종한 경우 그 백신의 효과는 영구적이다."라는 문구 추가
3. "2회 이상 재접종하는 백신의 경우 "선행관계가 있는 두 개의 백신은 같은 날에 접종할 수 없다."에 해당하지 않는다. "라는 문구 추가
위의 사항들 중 하나의 사항으로 추가가 필요한 것 같습니다.
case)
3 3
1 2 7
1 3 7
2 3 6
ans)
17
output이 15인 코드가 통과됩니다.
해설)
1일차 : 1
8일차 : 1 // 8일차에 2를 접종하려고 하는데 1의 유효기간이 끝났으므로 1 재접종
9일차 : 2
15일차 : 1 // 15일차에 3을 접종하려고 하는데 1의 접종기간이 끝났으므로 1 재접종
16일차 : 2 // 16일차에 3을 접종하려고 하는데 2의 접종기간이 끝났으므로 2 재접종
17일차 : 3 // 17일차에 접종
(1, 2, 3은 모두 선행관계가 있으므로 같은 날 접종이 불가능하다.)