큐(queue)를 사용하여 처리하기에 적절한 것만을 모두 고르면?ㄱ.미… | [국회직 9급 컴퓨터일반] 22년 1회차 기출문제 상세 페이지
1[국회직 9급 컴퓨터일반] 22년 1회차
큐(queue)를 사용하여 처리하기에 적절한 것만을 모두 고르면?ㄱ.미로 탐색 문제에서 가장 최근에 방문한 길들을 기억할 때
ㄴ.키보드에서 입력된 키 값을 잠시 저장할 때
ㄷ.그래프 너비 우선 탐색(BFS)을 할 때
ㄹ.서브루틴 호출시 복귀 주소를 저장할 때
1
ㄱ, ㄴ
2
ㄴ, ㄷ
3
ㄷ, ㄹ
4
ㄱ, ㄴ, ㄷ
5
ㄴ, ㄷ, ㄹ
해설
큐에 적절한 것은 ㄴ과 ㄷ이다.
먼저 들어온 것을 먼저 처리해야 하면 큐, 가장 최근 것을 먼저 꺼내야 하면 스택을 쓴다.
- ㄱ(스택): 가장 최근에 방문한 길로 되돌아가야 하므로 후입선출이다.
- ㄴ(큐): 입력된 키는 들어온 순서대로 처리해야 하므로 버퍼 큐에 저장한다.
- ㄷ(큐): BFS는 먼저 발견한 정점부터 인접 정점을 방문한다.
- ㄹ(스택): 가장 나중에 호출된 서브루틴부터 복귀한다.
오류나 개정된 내용이 보이면 알려주세요