스택을 핵심 보조구조로 사용하는 작업과 가장 거리가 먼 것은?
정답 1번
선택 정렬은 배열 인덱스와 최솟값 위치를 추적해 수행하며 LIFO 구조가 필수적이지 않다. DFS는 재귀 호출 스택 또는 명시적 스택으로 되돌아갈 정점을 관리한다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-21
선택 정렬은 배열 인덱스와 최솟값 위치를 추적해 수행하며 LIFO 구조가 필수적이지 않다. DFS는 재귀 호출 스택 또는 명시적 스택으로 되돌아갈 정점을 관리한다.