백준 BOJ 16946

문제 링크 난이도 : Gold 2 벽을 만난 후 BFS, DFS 시간 초과 벽을 만날때 마다 연결 통로를 중복 BFS 하는 문제가 발생오랜만에 알고리즘.. 오랜만에 BFS.. 가 이슈 벽이 아닌 연결된 통로를 BFS로 탐색 후, 다시 재 탐색 하지 않게 만들어야 함.

2022년 1월 12일
·
0개의 댓글