반응형
자료구조
Q. (Python)Dictionary 의 정렬, 정렬이 가능한지
Q. Stack / Queue / Heap / Tree / Graph 개념
Q. Minimum Stack, Queue : O(1) 시간복잡도로 최솟값을 반환하는 함수를 구현하라.
Q. 배열 하나로 스택 3개를 어떻게 구현할 지 설명하라.
Q. B tree / B+ Tree
Q. Binary Search Tree / Binary Heap
Q. Binary Tree 의 종류
Q. Spanning Tree / Minimum Spanning Tree
정렬
Q. 위상 정렬이란?
Q. 힙 정렬이란?
Q. 대부분의 요소가 정렬되어있을때, 사용하기 적합한 정렬 알고리즘은?
Q. 퀵 vs 머지 vs 힙
알고리즘(Python)
Q. n개의 배열에서 k(k<=n)번째로 큰 수(작은 수)를 찾는 효과적인 방법은?
Q. 값이 같은 원소가 없는 정렬된 배열 X 에서, X[i] = i 인 i값을 찾는 가장 효율적인 방법은?
Q. 주어진 문자열이 팰린드롬인지 확인하는 효율적인 방법은?
반응형
'CS' 카테고리의 다른 글
| [알고리즘/정렬] 간단한 정리_Bubble sort / Selection sort / Insertion sort / Merge sort / Heap sort / Quick sort (0) | 2021.10.18 |
|---|---|
| [알고리즘/정렬] 위상 정렬이란? (0) | 2021.10.14 |
| [자료구조] Python_Minimum Stack, Queue : O(1) 시간복잡도로 최솟값을 반환하는 함수를 구현하라. (0) | 2021.10.03 |
| [자료구조] Hash 란? Hash Table 이란? (0) | 2021.09.29 |
| [알고리즘] 스패닝 트리, 최소 스패닝 트리 (Spanning Tree, MST:Minimum Spanning Tree) (0) | 2021.09.29 |