비어있는 스택에 〈보기 1〉에 주어진 숫자들을 순서대로 〈보기 2〉의 … | [7급 서울시 자료구조론] 22년 2회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 22년 2회차
비어있는 스택에 〈보기 1〉에 주어진 숫자들을 순서대로 〈보기 2〉의 규칙을 따라 처리할 때, 숫자들을 모두 처리한 후 스택에 저장된 숫자들을 모두 pop을 이용하여 출력한 결과로 가장 옳은 것은? (단, 〈보기 2〉의 top은 가장 최근에 스택에 push된 값을 가리킨다.)
〈보기 1〉
1, 5, 0, 0, -2, 6, 1, -2, 0, 10
〈보기 2〉
• 처리하려는 숫자를 K라고 하자.
• K가 0이 아닌 경우 아래의 조건 가운데 해당하는 항목을 수행한다.
- 스택이 비어있거나 top이 가리키는 숫자가 K보다 큰 경우: K를 push 한다.
- top이 가리키는 숫자가 K보다 작거나 같은 경우: pop 한 뒤 추출된 숫자에 K를 더한 값을 push 한다.
• K가 0인 경우 아래 조건 가운데 해당하는 항목을 수행한다.
- 스택이 비어있는 경우: 다음 숫자를 처리한다.
- 스택이 비어있지 않은 경우: pop한다.
1
10
2
10 -2 1 4
3
10 6 3 1
4
11 4
해설
등록된 해설이 없습니다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 서울시 자료구조론] 22년 2회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 서울시 자료구조론 기출문제 암기장 전체 보기