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은 모두 선행관계가 있으므로 같은 날 접종이 불가능하다.)

댓글을 작성하려면 로그인해야 합니다.