종강하고 독감으로 며칠 개고생하다가 엄청난 양의 precourse 강의 수를 보고 놀랄 수 밖에 없었다..들어야되는게 왜캐 많은지,, 코테도 해야하는디4기를 했던 형님 말로는 precourse 강의 퀄리티가 좋다고 하더라몇개를 들어보니 나름 배워가는 부분도 많고 해서
요 근래 SW마에스트로 준비 겸 코테 공부를 다시 진행 중인데 구현 문제들을 여러 개 풀어오면서 논리적인 사고력을 키웠지만, 그래프 쪽에 상당히 취약한 것 같아 탐색 알고리즘에 대한 기본적인 정리를 하고자 한다.: node와 edge로 구성되어 2차원 배열로 표현할 수
: 가중치가 없는 그래프에선 가장 적은 edge 개수를 의미하고 가중치가 존재하는 그래프에선 두 node를 연결하는 edge가 가진 weight의 합이 최소가 되도록 해야 한다. 1\. DFS는 최단경로 탐색 문제에 있어 효율적이지 않다. 모든 노드들이 시작점으로 고려
여러 원소를 하나의 묶음으로 관리하고 각 원소 간에 순서가 존재해 인덱스를 통해 접근하는 리스트파이썬에 내장된 리스트 관련 함수들을 구현해보면 다음과 같다.기존 array는 인덱스를 통해 빠른 접근이 가능하지만, 크기를 지정해야 해 데이터 추가, 삭제가 힘들기에 이러한
node, edge로 이루어진 자료 구조부모-자식 관계로 구성되어 있음사이클이 존재할 수 없고, 모든 노드는 자료형으로 표현이 가능node 수가 n개면 edge 수는 n-1, 루트에서 노드로 이동하는 경로는 유일하다.전위 순회(pre-order) : 각 루트를 순차적
코딩 테스트는 물론, 기본적인 정렬 알고리즘들에 대해 학습하고자 한다.selection sort와 유사한 알고리즘, 서로 인접한 두 원소의 대소를 비교해 자리 교환하며 정렬시간복잡도의 경우 O(n^2), 주어진 array내 교환이므로 공간복잡도는 O(n)구현이 간단하며