BFS 문제
평소 풀던 대로 했다가 계속 실패해서 왜 그럴까? 했는데
이번 로봇 청소기는 for문을 계속 돌며 방향을 탐색하는게 아니라
한번 이동하면 그 턴을 마쳐야 한다.
그래서 따로 후진 처리를 넣어주니 바로 성공!
반응형
'공부 > 알고리즘' 카테고리의 다른 글
| 백준 15649 - N과 M(1) (0) | 2020.03.25 |
|---|---|
| 백준 5014 - 스타트 링크[BFS] (1) | 2020.03.25 |
| 백준 7562 - 나이트의 이동[BFS] (0) | 2020.03.24 |
| 백준 2573 - 빙산[DFS] (0) | 2020.03.24 |
| 백준 2468 - 안전영역[DFS/BFS] (0) | 2020.03.23 |
댓글