190226_TIL

오늘 교육의 메인 주제는 BFS와 Queue 였다. BFS에 대한 전반적인 코드 작성은 DFS와 거의 유사하였는데, 말그대로 깊이 탐색이 아니라 너비 탐색일 뿐 만아니라, 재귀를 사용하지 않고, Queue와 FIFO(First-in, First-out) 구조를 사용한다는 것을 알게되었다.

알고리즘 유형에 따라 DFS와 BFS를 잘 활용하면 많은 문제를 푸는데 도움이 될 것 같다. 특히 BFS에서 distance라는 개념을 사용한 것이 매우 흥미로웠다. 횟수나 최단거리 등을 구하는 문제에 많이 유용할 것 같은데, DFS와 BFS 복습과 개념이해를 철저히 해야겠다.

Stack과 Queue는 일반적으로 0으로된 리스트 배열을 만들어 stack의 경우 top을, Queue의 경우 front와 rear값을 변경하여 값을 넣고 빼는데, 파이썬은 pop 과 append 라는 내장함수가 있어서 Stack 과 Queue의 자료구조를 다소 수월하게 이해 할 수 있었다. 나중에 시간을 따로 내서 pop과 append 를 사용하지 않고 코드를 짜는 연습도 해봐야겠다.