i can do "IT"

※아래의 블로그 참고. 학기중에는 스터디에서 푸는 문제의 알고리즘을 그때그때 공부하고 바로 풀어보는 식의 공부를 해서 자료구조에 대한 기본기가 없는 상황에서 문제를 푸느라 개념을 정리하는데 시간이 많이 걸렸다. 그리고 순서대로 공부하지 않아 아직 기초가 많이 부족하다는 생각이 들어 이번 방학에는 자료구조와 알고리즘의 기본 개념을 정확하게 이해하는것을 중점적으로 공부할 계획이다. Reference 알고리즘 공부 방법/순서 ** 알고리즘 공부 방법/순서에 대한 글을 쓰고자 합니다. 내용은 차차 추가해 나갈 예정입니다. - 이 글은 하이퍼링크 형태로 작성 되었습니다. - 이 글은 프로그래밍 대회에서 배우는 알고리즘 문제해결전략 책을.. baactree.tistory.com [Algorithm] 알고리즘 공부 ..

깊이 우선 탐색(DFS)란? Depth First Search의 약자 한 방향으로 갈 수 있을 때 까지 계속 가다가 더 이상 갈 수 없게 되면 다시 가장 가까운 갈림길로 돌아와서 다른 방향으로 다시 탐색을 진행하는 그래프탐색 방법으로 넓게 보다는 깊게 탐색하는 방법 자기 자신을 다시 호출 하는 순환 알고리즘의 형태를 가지고 있다. 넓게(wid) 보다는 깊게(deep) 탐색하는 것 모든 노드를 방문하고자 하는 경우 선택한다 전위 순회(Pre-order Traversals)를 포함한 다른 트리 순회는 모두 DFS의 한 종류이다 그래프 탐색 시 노드의 방문여부를 반드시 검사하여야 한다 → 검사를 하지 않을 경우 무한루프 깊이 우선 탐색(DFS)의 과정 DFS 구현 DFS를 구현하는 방법은 1.순환 호출 이용 ..