MungGu Story

안녕하세요. 멍구입니다. 😁 한번씩 프로그래머스 사이트를 들어가면 새로 생긴 문제가 있는데요. 그중에 쉬운문제는 한번씩 풀어보게 되네요. 오늘 풀어볼 문제는 프로그래머스 월간 코드챌린지 시즌2에 초반부 문제로 출제 된 괄호회전하기 문제입니다. 괄호 하면 스택이 떠오를 만큼 자주 볼 수 있는 문제죠. 카탈란수와도 관련이 있을 수 있는 괄호문제인데, 이번 문제는 스택원리만 잘 활용하면 쉽게 풀 수 있는 문제였습니다. 바로 가보도록 하겠습니다~ 프로그래머스 코드챌린지 괄호회전하기 문제 설명 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 해당 문제의 설명은 위 링크를 통해 보실 수 있습니다. 괄호 문자열이 주어졌을때, 해당 괄호 문자열이 문자열 길이만큼 한칸씩 회전 시켜보았을때 올바른 괄호가..

Validate Stack Sequences 릿코드 문제설명 이번에 풀어볼 릿코드 문제는 Validate Stack Sequences입니다. 중복되지 않는 숫자가 존재하는 두개의 배열, pushed, popped가 먼저 주어집니다. 빈 스택에 pushed 배열을 하나하나 넣으면서 스택의 값이 popped배열의 0번째 값부터 차례대로 pop을 할 수 있는지를 확인합니다. 만약 popped 배열의 값을 순차적으로 pop 해낼 수 있으면 true를, 반대는 false를 반환합니다. 입출력 예시를 출력해보겠습니다. Validate Stack Sequences 릿코드 입출력 예시 입출력 예시는 위와 같습니다. Stack의 push / pop 연산을 수행하는데 특정 숫자를 순서대로 빼내지 못할 경우, false를 ..

백준 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 입니다. 그대로 구현..