문제
다음 중 스택을 이용한 연산과 거리가 먼 것은?
① 선택정렬 ② 재귀호출 ③ 후위표현(Post-fix expression)의 연산 ④ 깊이우선탐색
정답
1번
해설
정답: 1. 선택정렬은 스택을 사용하지 않는다. 재귀호출, 후위표현 연산, 깊이우선탐색은 스택을 활용한다.
오답 풀이
- 1번: 선택정렬은 스택과 무관하므로 정답이다.
- 2번: 재귀호출은 함수 호출 스택을 사용한다.
- 3번: 후위표현 연산은 스택을 사용한다.
- 4번: 깊이우선탐색(DFS)은 스택을 사용한다.
보충 개념 스택 응용: 함수 호출, 수식 계산, DFS, 괄호 검사, 인터럽트 처리.