https://www.acmicpc.net/problem/11559
11559번: Puyo Puyo
현재 주어진 상황에서 몇연쇄가 되는지 출력하라. (하나도 터지지 않는다면 0을 출력하면 된다.)
www.acmicpc.net
- 문제에 사용한 알고리즘
- bfs
- 문제 해결 순서
- 전체 그래프를 '.' 이 아닌 위치에서 bfs 탐색
- bfs 함수는 모여있는 뿌요들의 개수를 return한다.
- 모여있는 뿌요들의 개수가 4개 이상인 경우 폭발하는 함수를 실행한다
- memset으로 정점들을 초기화 시켜준다. --> 이부분이 중요
- 문제의 조건 중 '터질 수 있는 뿌요가 여러개 있을 경우 한번의 연쇄로 처리한다' 때문이다.
- 폭발이 발생했으면 연쇄 횟수를 1증가 한다.
- 공중에 떠있는 뿌요를 바닥으로 내린다
'Problem Solving > 백준' 카테고리의 다른 글
| [삼성 A형 기출 문제] 17281 - ⚾ (0) | 2020.02.17 |
|---|---|
| [삼성 SW 역량 테스트 기출 문제] 17779_게리맨더링 2 (0) | 2020.02.07 |
| [삼성 SW 역량 테스트 기출 문제] 14499_주사위 굴리기 (0) | 2019.12.22 |
| [백준 BOJ] 5397_키로거 (0) | 2019.12.18 |
| [백준 BOJ] 7576_토마토 (0) | 2019.12.14 |