문제 풀이

🔖 소스 코드

🔖 문제

사용된 자료구조	부가 설명
Stack	후입선출 알고리즘을 사용하는 자료구조

---

pop()

Java에서 제공해주는 Stack클래스는 List 인터페이스를 구현한 구체클래스이다.

Stack클래스가 제공해주는 pop() 은 리스트의 가장 마지막 요소를 제거해준다.

물론 ArrayList에서도 리스트의 요소를 제거해주는 remove() 메서드를 제공해준다.

하지만 둘은 비슷하면서 다르다.

시간 복잡도

Stack의 pop() 메서드는 어떤 경우에서도 시간복잡도 O(1)을 갖는다.

반면에 ArrayList의 remove() 메서드는 리스트의 요소를 끝까지 순회한 후

요소를 제거하기 때문에 어떤 경우에도 시간복잡도 O(n)을 갖는다.

---