Stack(4)
-
[Java] Stack, Queue, Priority Queue
1. Stack import java.util.Stack; Stack stack = new Stack(); push() : 삽입 pop() : 삭제 peek() : 조회 isEmpty() : 비었? size() : 크기 Stack underflow와 overflow를 조심하자. 2. Queue import java.util.Queue; Queue queue = new ArrayDeque(); // //또는 Queue queue = new LinkedList(); Java의 java.util.Queue는 interface다. 구현체로는 대표적으로 ArrayDeque 또는 LinkedList를 사용한다. 대부분의 상황에선 LinkedList보다는 ArrayDeque를 사용하자. ArrayDeque 양쪽 끝에..
2024.02.03 -
[알고리즘] 4949번: 균형잡힌 세상
0. 문제 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net 1. 문제 이해 문자열을 입력받는다. .이면 프로그램을 종료한다. 각 문자열마다 (, [는 스택에 push한다. 스택이 언더플로우가 아니라면 ), ]는 pop한다. 스택 언더플로우라면 no를 출력한다. 스택에 (, ]이 남아있다면 no를 출력한다. 스택이 비어있다면 yes를 출력한다. 2. 제출 가. 틀렸습니다. // 백준 4949번: 균형잡힌 세상 #include #include #include #include using nam..
2023.09.26 -
[알고리즘] 9012번: 괄호
0. 문제 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 1. 문제 이해 올바른 괄호 문자열인지 판단하여 YES나 NO를 출력하는 문제다. 올바른 괄호 문자열인지 판단하는 방법은 Stack을 활용하면 좋겠다. 여는 괄호 (는 스택에 저장한다. 닫는 괄호 )는 스택의 최상위 (를 삭제한다. 모든 문자에 대하여 실행했을 때 스택이 비어있다면 Yes 아니면 NO 2. 제출 //백준 9012번: 괄호 #include #include using namespace std; stack st..
2023.09.26 -
[C++] stack & queue & deque & priority_queue
map이 pair로 구현가능했다면 stack, queue, deque는 linked list로 구현 가능하다. 1. stack #include #include using namespace std; stack stk; int main(){ stk.push("엄"); stk.push("준"); stk.push("준"); stk.push("식"); stk.push("시.."); while(stk.size()){ cout
2023.07.09