풀이
p명으로 이루어진 g개의 그룹에 대해 코로나 검사를 하는 방법이 아래와 같이 존재한다.
- 모든 인원에 대한 개별 검사를 실시하는 방법.
- g개의 그룹에 대해 1명의 인원에 대해 검사를 실시한 후 양성이 나온 경우에만 양성인원이 포함된 그룹의 인원에 대해 개별검사를 실시하는 방법.
두 방법 중 어떤 방법이 주어진 입력에 대해 최소의 테스트 키트를 사용하는지 알아내면 되는 문제다.
두 방법을 사용했을 때 필요한 테스트 키트의 갯수가 동일하다면 정답은 0이다.
소스코드
출처
25828번: Corona Virus Testing
Testing for Corona can be done individually, e.g., 100 people require 100 test kits. Alternatively, the test can be done in groups (pools), e.g., 100 people can be divided into five group of 20 people each and then using only one test kid per group. If one
www.acmicpc.net
'PS > Baekjoon Online Judge' 카테고리의 다른 글
| [백준 2104] 부분배열 고르기 [C++] (0) | 2023.08.07 |
|---|---|
| [백준 25858] Divide the Cash [Python] (0) | 2023.08.05 |
| [백준 25784] Easy-to-Solve Expressions [Python] (0) | 2023.08.04 |
| [백준 25704] 출석 이벤트 [Python] (0) | 2023.08.04 |
| [백준 25625] 샤를버스 [Python] (0) | 2023.08.03 |