MungGu Story

백준 10828 스택(stack) 문제 설명 오늘은 백준의 10828, 스택 문제를 풀어보겠습니다. 이번에 풀게 될 문제는 LIFO(Last In First Out) 방식으로 작동하는 스택(stack)의 기본적인 기능들을 실제 구현하고, 연산 결과를 출력하는 문제입니다. swift언어를 통해 문제를 푸려면 스택을 직접 구현해서 push, pop등의 연산을 수행해야할까요? 고민해보시면 좋을 것 같습니다. 시간제한은 0.5초, 명령의 수는 최대 10,000회입니다. O(N)의 시간 복잡도로 무난하게 문제를 풀어보겠습니다. 각 명령마다 상수시간 복잡도로 연산을 수행시킬 예정입니다. 스택의 구현해야할 동작은 위의 목록과 같습니다. - push / pop / size / empty / top 입니다. 그대로 구현..