백준 10845번 큐 : https://www.acmicpc.net/problem/10845 큐(queue)란? 큐(queue)는 컴퓨터의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out)구조로 저장하는 형식을 말한다. 나중에 집어 넣은 데이터가 먼저 나오는 스택과 정반대의 개념이다. 큐의 기능 여러 가지가 있지만 많이 사용되는 것들이다. empty() : 큐가 비어있는지 확인합니다. front() : 제일 최상위 데이터를 반환합니다. pop() : 큐의 front 데이터를 삭제합니다. push(item) : item을 큐에 추가합니다. size() : 현재 큐의 사이즈를 반환합니다. swap(q1, q2) : 두 큐의 내용을 바꿉니다. b..
백준 9012번 문제 : https://www.acmicpc.net/problem/9012 [알고리즘] - 스택(Stack)에서 배운 스택을 활용하여 문제를 해결할 것입니다! 문제 해결 문제를 읽어 보았을 때 괄호 문자열(Perenthesis String, PS)은 '(', ')'만으로 구성되어 있는 문자열을 말한다고 합니다. 그중 괄호의 모양이 올바른 구성으로 문자열이 입력되어 있는 것은 Valid PS, VPS라고 부른다고 하네요. 예를 들면 "()" 이런 식으로 입력되면 VPS이고, "(()())" 이런 식으로 입력되면 VPS이고, "(()" 이런 식으로 입력되면 VPS 가 아닌 거이다. 입력된 괄호 문자열이 올바른 괄호 문자열(VPS)이면 "YES"를 아니면 "NO"를 한 줄에 하나씩 출력하면 됩..
백준 10828번 스택 문제 : https://www.acmicpc.net/problem/10828 스택이란? 스택(Stack)은 제한적으로 접근할 수 있는 나열 구조이다. 한쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out) 형식의 자료 구조이다. 스택의 기능 여러 가지가 있지만 가장 많이 사용하는 것들이다. pop(): 스택에서 가장 위에 있는 항목을 제거한다. push(input): input이란 변수를 스택의 가장 윗부분에 추가한다. size(): 스택에 들어가 있는 크기를 알려준다. top(): 스택의 가장 윗 부분를 반환해준다.(삭제하지 않는다) empty(): 스택이 비어 있을때에 true를 반환해준다. 왜 스택을 사용할까? 문제의 종류에 따라 배열보다 스택에 데..
