파이썬 bfs

파이썬 알고리즘 공부를 시작한 지 벌써 일주일이 지났습니다. 점차 2차원 리스트를 입력받는 부분도 익숙해지고, 함수 선언하는 부분을 자연스럽게 작성할 수 있게 됐습니다. 이번 포스트에서는 파이썬 좌표 문제에서 2차원 map이 주어졌을 때 입력받는 방법과 DFS, BFS를 다루고, 마지막 부분엔 퀵 소트 코드를 소개합니다. 파이썬 좌표 문제 C언어에서는 for문과 scanf()로 2차원 배열을 입력받는 것이 익숙했는데, 파이썬에서 2차원 리스트를 받으려면 조금 다른 발상이 필요합니다. [] 리스트로 먼저 초기화하고, append로 list안에 list를 채우는 방식으로 입력을 받을 수 있습니다. #2차원 리스트의 뱁 정보 입력 받기 #3 3 #001 #010 #101 graph =[] for i in ra..