6087 레이저 통신

2019. 8. 13. 17:56알고리즘/백준

bfs 문제로 벽이나 외곽을 만날 때까지 거울의 개수를 유지하면서 큐에 넣어준다. 기존 dist보다 작은 값들이 나올 수 있으므로 이 부분도 확인을 해야만 한다

 

문제: https://www.acmicpc.net/problem/6087

깃허브주소: https://github.com/surinoel/boj/blob/master/6087.cpp

 

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

4179 불!  (0) 2019.08.14
17406 배열 돌리기 4  (0) 2019.08.13
8922 두찌 수열  (0) 2019.08.12
16236 아기 상어  (0) 2019.08.10
17144 미세먼지 안녕  (0) 2019.08.10