스택을 이용하여 구현할 수 있는 것이 아닌 것은?
정답 4번
스택(Stack)은 LIFO(Last-In-First-Out, 후입선출) 구조로, 가장 나중에 들어온 데이터가 먼저 나가는 방식입니다. 반면 은행 대기열은 먼저 온 사람이 먼저 서비스를 받는 FIFO(First-In-First-Out, 선입선출) 구조인 큐(Queue)를 이용하여 구현해야 합 니다. 오답·함정 포인트: 문제에서 요구하는 방향이 ‘옳은 것’인지 ‘옳지 않은 것’인지 먼저 표시한 뒤, 정답 선택지의 핵심 정의와 나머지 선택지의 정의를 대조하면 실수를 줄일 수 있습니다.