매일 매일 성장하는 섭섭군

Stack & Que Stack(스택) 스택이란? Stack 이란 무엇일까? 사전에서 검색해보면 다음과 같이 나온다. 1. (보통 깔끔하게 잘 정돈된) 무더기 2. 많음, 다량 3. (깔끔하게 정돈하여) 쌓다, 쌀이다, 포개지다.사전적 의미에서 잘 알 수 있듯이 스택은 무엇인가를 잘 쌓아 올린것이다. 컴퓨터에서는 무엇을 쌓아 올릴까? 대표적으로 메모리를 쌓아올린다. 그렇다면 어떻게 쌓아 올릴까? 스택의 과정 스택은 LIFO(Last In First Out) 구조를 따른다. 즉 마지막으로 넣은 데이터가 먼저 출력된다는 의미이다. 다음 그림을 살펴보자! 1칸당 1byte씩 총 4byte가 있는 메모리가 있다. 지금은 빈 메모리이지만 이곳에 메모리가 하나 둘씩 추가될 것이다. 이 메모리 구조는 아래에서부터 차..

이번에 풀어볼 문제는 백준 4889번 안정적인 문자열이라는 문제입니다. 문제는 다음과 같습니다. https://www.acmicpc.net/problem/4889 4889번: 안정적인 문자열 문제 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어진다. 여기서 안정적인 문자열을 만들기 위한 최소 연산의 수를 구하려고 한다. 안정적인 문자열의 정의란 다음과 같다. 빈 문자열은 www.acmicpc.net 알고리즘 문제를 몇번 풀어보신 분이라면 올바른 괄호를 구성하는 문제는 한번쯤을 풀어보셨을 것이라 생각이듭니다. 하지만 이 문제는 올바를 괄호를 체크하는 것 뿐만 아니라 바르게 만들어 주어야 합니다. 그리고 바르게 만들기 위해 괄호를 뒤집어야 하는 최소 횟수를 정답으로 요구합니다. 문제해결 IDEA - 왼쪽..

안녕하세요 섭섭군 입니다. 이번에는 백준 10828 문제를 가져왔는데요. 아주 기본적인 stack 문제이며 문제 제목도 "스택"이네요. 스택에 대한 이해가 있다면 가볍게 풀법한 문제입니다. 문제를 보면 다음과 같습니다. 정말 스택에 관한 문제입니다. 저는 이 문제를 pyhon으로 풀어보았는데 저의 코드는 다음과 같습니다. import sys input = sys.stdin.readline def soluction(command) : if command[0] == "push" : stack.append(int(command[1])) elif command[0] == "pop" : if stack : print(stack.pop()) else : print(-1) elif command[0] == "size..