BFS & DFS 정리
2019. 10. 19.
" 최근 취업 준비를 하며 코딩 테스트를 볼 일이 많아지면서, 그동안 해야지~ 해야지~ 하며 미뤄뒀던 알고리즘 공부를 이제야 시작하게 되네..ㅎㅎ " 정보통신공학을 전공했지만, 코딩 관련 수업은 전혀 들어본 적이 없어서 어찌 보면 매우 간단한 알고리즘들도 나에겐 어려운 개념들이기도 하다. 따라서, 이 글에 많이 부족한 부분이 많겠지만, 내가 알고 있는 내용을 정리도 할 겸, 혹시 누군가에겐 약간의 도움이 되지 않을까 하는 마음으로 알고 있는 내용을 대충 정리해 본다. (블로그도 처음이라 미숙한 부분이 많고, 주목적은 차분히 정리해서 뭔가 기록으로 남겨보고 싶다는 이유로 시작해본다) 서론이 길었다. 혼자서 알고리즘에 대해 야금야금 공부하면서, 가장 어려웠던 개념들 중 하나가 바로 이 DFS, BFS가 아닐..
