6018 : 스택 직접 구현
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 5
•통과: 4
•만든사람: suakii
문제 설명
리스트나 배열을 이용하여 스택 자료구조를 직접 구현하고 다음 명령들을 처리하십시오.
-
-
-
-
-
-
push X: 정수 X를 스택에 넣습니다.-
pop: 스택의 가장 위에 있는 정수를 빼고 출력합니다. 스택이 비어있으면 -1을 출력합니다.-
peek: 스택의 가장 위에 있는 정수를 확인하고 출력합니다. 스택이 비어있으면 -1을 출력합니다.-
size: 스택에 들어있는 정수의 개수를 출력합니다.-
empty: 스택이 비어있으면 1, 아니면 0을 출력합니다.입력 설명
첫째 줄에 명령의 개수 $N$이 주어집니다. ($1 \le N \le 10,000$)
둘째 줄부터 $N$개의 줄에 명령이 하나씩 주어집니다.
둘째 줄부터 $N$개의 줄에 명령이 하나씩 주어집니다.
출력 설명
출력 명령(pop, peek, size, empty)이 주어질 때마다 결과를 각 줄에 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
7
push 5
push 3
pop
peek
size
empty
pop
출력 예시
COPY
복사되었습니다!
복사되었습니다!
3
5
1
0
5도움
Python의 리스트 `stack = []`를 사용하여 `push`는 `stack.append(x)`, `pop`은 `stack.pop()`, `peek`은 `stack[-1]`로 구현할 수 있습니다.