자료구조 & 알고리즘 개념

자료구조 배열 1) 원소 덧붙이기, 끝에서 꺼내기 O(1) : 순식간에 할 수 있는 일로, 리스트의 길이와 무관 상수 시간 : 즉 아무리 리스트의 길이가 늘어난다 하더라도 시간이 증가하지 않는다. 2) 원소 삽입, 삭제하기 O(n) : 리스트가 길면 오래걸리는 일

깊이 우선 탐색이라고도 부르며, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘스택 자료 구조(or 재귀 함수)를 이용1) 탐색 시작 노드를 스택에 삽입하고 방문 처리2) 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문

너비 우선 탐색이라고도 부르며, 그래프에서 가까운 노드부터 우선적으로 탐색하는 알고리즘큐 자료구조를 이용하며, 동작 과정은 다음과 같다.탐색 시작 노드를 큐에 삽입하고 방문처리한다.큐에서 노드를 꺼낸 뒤에 해당 노드의 인접 노드 중에서 방문하지 않은 노드를 모두 큐에

조합 순열 중복순열

삽입 정렬 삽입 정렬은 두 번째 자료부터 시작하여 그 앞(왼쪽)의 자료들과 비교하여 삽입할 위치를 지정한 후 자료를 뒤로 옮기고 지정한 자리에 자료를 삽입하여 정렬하는 알고리즘이다. 즉, 두 번째 자료는 첫 번째 자료, 세 번째 자료는 두 번째와 첫 번째 자료, 네

계수정렬 Counting sort(계수 정렬)는 각 요소의 배열 등장 횟수를 count해 누적합으로 나타내는 배열을 만든 뒤, 그 누적합으로 요소들의 index를 알아내 작은 숫자 순서대로 정렬하는 기법이다. 비교 정렬이 아니기 때문에 O(n + k) 라는 시간 복잡