stay the course

안녕하세요. 우당탕탕 개발 일지 입니다. 인공지능 과목을 수강하며 여러 알고리즘을 공부하고 있습니다. BFS,DFS등 그래프 탐색 알고리즘을 공부하기에 앞서 알아야 하는 트리,그래프의 용어와 개념을 간단하게 정리 하겠습니다. 개인적인 필기이고 codetree로만 개념을 익히고 문제 풀었습니다. 용어는 개인적으로 이해한 표현을 적었고 정의는 아닐 수 있습니다.!  https://www.codetree.ai/ko/trail-info 코딩 테스트 학습 안내 | 코드트리막막한 코딩테스트 준비, 혼자 헤매지 말고 체계적인 코딩 학습과 단계별 가이드로 빠르게 실력을 쌓아 취업에 성공하세요.www.codetree.ai 1. 트리 그래프의 노드, 간선과 같은 단어가 전부 트리에서 나와서 트리를 먼저 공부 했습니다.  ..

안녕하세요. 우당탕탕 개발일지 입니다. BFS,DFS 저도 용어는 많이 들어보고 공부할까 망설이다. 이제야 책을 폈습니다.ㅎㅎ BFS와 DFS를 이해하기 위해서 필요한 내용들을 제 블로그에 따로 정리해 뒀으니 참고 해주시면 감사하겠습니다!  저는 " 트리 -> 이진 탐색 트리 -> 그래프"를 공부하고 나니 이해가 잘되었던 것 같습니다.  급하게 공부 하셔야 하시는 분 이 순서대로 공부하시면 될 것 같습니다.  코드트리 Lv3에 그래프 부분이 설명이 무척 잘 되어 있습니다.   2025.04.08 - [[알고리즘]] - [알고리즘] graph 기초 + 용어 정리(트리 기초)   ※DFS와 BFS는 성능상의 차이는 없음. 1. DFS (Depth First Search): 깊이 우선 탐색 = 가장 깊은 곳을..