함수 실행 후 none이 출력 되는 이유

dfs,bfs 문제들을 풀면서 대체 함수를 실행하면 왜 마지막 리턴값이 none이 리턴되는지 이유를 모르겠어서 찾아보았다.

내가 만든 bfs를 실행하기 위해서 print 함수에 출력을 했다. 그랬더니 예상한 결과가 리턴되고 마지막에 none이 발생하는 것이었다. 음 뭐지? 분명 bfs 함수에는 문제가 없는 것 같았고 이 이유를 찾아보았다.
이유는 print 함수를 이용해서 bfs 함수를 실행하면 bfs 함수안의 print 함수가 출력된 후 print 함수에 의해 bfs 함수는 리턴 값이 없기 때문에 마지막에 none이 리턴되는 것이었다. none을 출력하지 않으려면 print 함수를 사용하지 않고 bfs 함수를 실행하면 된다.

위와 같이 print 함수를 사용하지 않으면 none이 리턴되지 않고 출력되는 것을 확인할 수 있다.