MungGu Story

백준 1935번, 후위표기식2 문제설명 오늘은 백준 1935번, 후위표기식 2 문제를 풀어보겠습니다. post order라고도 하는 후위표기식은 rightChild -> leftChild -> parent node 순으로 순회를 하는 방식으로 pre-order, in-order 방식에 이은 세번째 노드 순회방식인데요. 문제 설명을 이어서 보겠습니다. 이번 문제는 후위 표기식이 이미 만들어진채 주어집니다. 후위표기식을 통해서 역순으로 연산을 해서 출력하는 문제입니다. 피연산자는 A ~ 순으로 영 대문자로 주어지며, 각각의 알파벳은 피연산자로 이후 주어질 입력값 리스트의 인덱스와 대응됩니다. 예를들면, A는 0, B는 1번째 대응되는 값이 되는 식이지요. 후위표기식 문제를 풀 때는 스택을 활용하면 쉽게 풀 ..

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