bfs알고리즘

[[Algorithm] ] BFS 알고리즘 기본 함수 작성 방법 (파이썬)

안녕하세요. Harry입니다. 본 포스팅의 목적은, 코딩테스트를 준비함에 있어 스스로 공부한 지식을 정리하고자 합니다. 오늘 작성할 내용은 굉장히 간단한 문제지만, 제가 간과하고 있던 부분이라 따로 작성하게 됐습니다. BFS알고리즘을 함수로 만들때, 탐색조건을 작성하는 순서가 매우 중요하다는 것입니다. 결론부터 말씀드리면, BFS알고리즘 함수 정의 시, 1. def bfs(x,y): 2. q = deque() 선언 3.q에 x,y 담기(append) 4. while q 5. x,y = q.popleft() 6. for i in range(4) (동서남북 방향 탐색) -------여기 까진 알던 내용 ------- 7. if 범위 이탈, continue 8. if 갈 수 없는 영역, continue 9. ..