본문 바로가기
알고리즘/BOJ

[기출]째로탈출2

by 헤옹스 2018. 4. 2.

https://www.acmicpc.net/problem/13460



BFS쓰기.

- visited배열필요.


* 움직이기)


R 기준. 4방향 검사해서 비어있는 방향으로 기울이기.

BFS로 RED랑 BLUE랑 동시에 처리해서.

움직이는 길에 'O' 있으면 종료. 시간출력.

- '.'이 있는 길로 움직이고. 움직이는 방향에 '#'이 있으면 못움직임.

- R이 '#'을 만날때까지 한 방향으로 움직임. queue에 움직이면서 들린 좌표 위치 저장.




* 엔딩)

R이 

'알고리즘 > BOJ' 카테고리의 다른 글

째로탈출2  (0) 2018.04.02
14503 로봇청소기  (0) 2018.03.07
1211 Ladder2  (0) 2018.03.05
14226 이모티콘  (0) 2018.03.05
1987 알파벳 (+문자배열에 문자열 저장하기. 성공)  (0) 2018.02.22