Baekjoon 10828 스택 JAVA

스택은 후입선출(LIFO : Last In, First Out, FILO : First In, Last Out) 구조를 가지는 자료 구조이다.

​

push X: 정수 X를 스택에 넣는 연산이다.

pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.

size: 스택에 들어있는 정수의 개수를 출력한다.

empty: 스택이 비어있으면 1, 아니면 0을 출력한다.

top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.

​

https://www.acmicpc.net/problem/10828

10828번: 스택

 

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2010828

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

​

백준 스택 문제를 풀어 보았는데 오랜만에 코딩이다 보니 막막해서 먼저 해당 문제를 구글에 검색하여 코드들을 한번 쫙 훑어보았다.

나는 shitch 문과 배열을 사용하여 코딩하고자 하여 이에 맞도록 코드를 짜보았는데 일단 백준이 처음이다 보니 컴파일 에러가 발생하였는데 검색하다 보니 class 명을 Main으로 해줘야 한다는 것과 package 코드를 지워야 한다는 것을 검색을 통해 알게 되었다.

이후 제출을 하였더니 틀렸다는 결과가 나와서 한번 코드를 훑어보다 보니 empty 부분에서 1을 반환해야 하는데 -1로 입력해서 틀렸다는 결과가 나오는 것을 확인할 수 있었다.