티스토리 뷰
https://www.acmicpc.net/problem/19538
19538번: 루머
예제 1 0분 : 최초 유포자($1$, $6$번 사람)가 루머를 생성한다. 1분 : $1$번 사람은 $2$, $3$번 사람에게 루머를 퍼뜨린다. $2$번 사람은 주변인 $2$명 중 $1$명이 루머를 믿고 있어 루머를 믿게 된다. $3$
www.acmicpc.net
최초 유포자를 q 에 넣고 bfs 를 돌리면 된다.
bfs 에서 사람을 큐에 넣을지 말지 판단은
1. 아직 루머를 믿지 않고
2. 그 사람의 주변인중 루머를 믿는 사람 수가 절반 이상
'PS' 카테고리의 다른 글
| 백준 17265. 나의 인생에는 수학과 함께 (0) | 2023.10.06 |
|---|---|
| 백준 2290. LCD Test (0) | 2023.10.05 |
| 백준 2224. 명제 증명 (0) | 2023.09.30 |
| 백준 2616. 소형기관차 (0) | 2023.09.30 |
| 백준 1082. 방 번호 (0) | 2023.09.30 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- BFS
- recursion
- dfs
- 이분탐색
- Unity
- floyd warshall
- MVC
- C
- Kruskal
- Implementation
- db
- 조합
- Stack
- graph
- two pointer
- C++
- CSS
- priority queue
- Tree
- Brute Force
- Python
- binary search
- 재귀
- Dijkstra
- 자료구조
- permutation
- Spring
- greedy
- DP
- back tracking
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 |
글 보관함