자료구조와 알고리즘

자료구조(data structure)는 데이터를 어떤 모양으로 담아 둘지 정한 틀이고, 알고리즘(algorithm)은 그 데이터로 문제를 푸는 절차다. 실기 시험에서는 자료구조의 분류, 트리(tree) 순회 순서, 후위 표기식 계산, 정렬의 회전(pass, 배열을 한 번 훑는 단계)별 결과, 시간 복잡도가 단답형과 계산형으로 나온다. 순회·계산·정렬 결과는 모두 파이썬 스크립트로 직접 계산해 확인했다.

학습 순서

1. 자료구조 분류·스택·큐·그래프 — 선형·비선형 구분, 스택(stack)·큐(queue)·덱(deque)의 입출력 규칙, 그래프(graph) 최대 간선 수 (출제 빈도: 보통)
2. 트리와 순회·수식 표기법 — 트리 용어, 이진 트리(binary tree) 성질, 전위·중위·후위 순회(preorder·inorder·postorder traversal) (출제 빈도: 높음)
3. 트리와 순회·수식 표기법 2 — 중위·후위·전위 표기법(infix·postfix·prefix notation) 변환(후위→중위 포함)과 스택으로 후위식 계산 (출제 빈도: 높음)
4. 정렬 알고리즘 — 삽입 정렬(insertion sort)·선택 정렬(selection sort)·버블 정렬(bubble sort)·퀵 정렬(quick sort)의 동작과 회전별 결과, 복잡도 (출제 빈도: 보통)
5. 시간 복잡도와 빅-O — 빅-O 표기의 순서와 대표 알고리즘 (출제 빈도: 보통)