반응형
https://www.acmicpc.net/problem/29732
29732번: Rick-Roll Virus
첫 번째 줄에 정수 $N$, $M$, $K$가 공백으로 구분되어 주어진다. $(1 \leq N \leq 10\,000;$ $0 < M \leq N;$ $0 \leq K \leq \lfloor\frac{N}{2}\rfloor)$ 두 번째 줄에 사람들의 감염 상태를 나타내는 길이 $N$의 문자열 $S$
www.acmicpc.net
소스코드
풀이
★ 바이러스에 감염되는 사람을 같은 배열에 확인하게 되면, 반복문을 돌면서 초기에 감염된 사람뿐만 아니라 1일 뒤에 감염된 사람의 경우까지 모두 확인하게 됩니다 ! 그렇기에 배열을 하나 따로 만들어서, 1일 후에 감염되는 사람을 따로 확인해줬습니다 :)
★ 이 때, 그냥 비어있는 배열을 만들어서 감염된 사람을 수만큼 배열에 R을 추가하면 되지 않을까 싶기도 하는데, 그렇게 되면 중복되어 감염되는 사람을 고려하지 않고, 모든 경우를 추가하기 때문에 안됩니당 !
반응형
'Algorithm > 2023 브실컵' 카테고리의 다른 글
| [백준 알고리즘] 29714번: 브실이의 구슬 아이스크림 (Python) (2) | 2023.11.09 |
|---|---|
| [백준 알고리즘] 29730번: 임스의 데일리 인증 스터디 (Python) (1) | 2023.11.09 |
| [백준 알고리즘] 29718번: 줄줄이 박수 (Python) (0) | 2023.11.08 |
| [백준 알고리즘] 29723번: 브실이의 입시전략 (Python) (0) | 2023.11.08 |
| [백준 알고리즘] 29716번: 풀만한문제 (Python) (0) | 2023.11.08 |