끄적끄적
백준 [11559] Puyo Puyo 본문
출처 : https://www.acmicpc.net/problem/11559
11559번: Puyo Puyo
총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다.
www.acmicpc.net
bfs/dfs
qs = q.size()를 해주는 이유는 변수에 담아주지 않으면 q.pop()을 할때마다 q.size()가 줄어들기 때문에 정확한 횟수만큼 돌지 못하기 때문이다.
'코테준비 > 백준' 카테고리의 다른 글
| 백준 [14501] 퇴사 (0) | 2022.08.26 |
|---|---|
| 백준 [16928] 뱀과 사다리 게임 (0) | 2022.08.24 |
| 백준 [2644] 촌수계산 (0) | 2022.08.23 |
| 백준 [2589] 보물섬 (0) | 2022.08.22 |
| 백준 [1012] 유기농 배추 (0) | 2022.08.18 |