반응형 파이썬 스택2 [Python] 백준 9012번 - 괄호 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 .. 2022. 10. 21. [Python][이코테] 스택 & 큐 스택 흔히 게임을 하는 사람이라면 익숙한 단어다. '스택'이라고 스택 뒤에 주로 따라오는 단어 중 하나가 바로 '쌓는다'이다. 즉 스택은 쌓는 것이다. 탑처럼 탑을 쌓을 땐 제일 처음 들어온 게 제일 아래로 가장 마지막에 쌓은 게 제일 위에 있다. 이 탑을 하나씩 제거할 땐 가장 최근에 쌓은 것부터 제거가 된다. 즉 후입선출 - 나중에 들어온 것이 먼저 나가는 구조이다. 이러한 구조다. # 5-1 DFS,BFS 스택 stack = [] stack.append(5) stack.append(2) stack.append(3) stack.append(7) #5 2 3 7 stack.pop() #5 2 3 stack.append(1) stack.append(4) #5 2 3 1 4 stack.pop() #5 2 .. 2022. 7. 20. 이전 1 다음 반응형
