목록백준 알고리즘 기초/자료구조 (10)

코딩고치

[백준][자료구조]괄호

자료구조 스택을 이용하여 입력으로 주어진 괄호 문자열이 VPS인지 아닌지 확인하는 알고리즘을 구현하는 문제이다. #include #include #include using namespace std; bool confirm(string str) { getline(cin, str);//getline함수를 이용하여 문자열을 받음 stack sta; for (char ch : str) { if (ch == '(') sta.push(ch);//여는 괄호일 경우 push else { if (!sta.empty()) sta.pop();//닫는 괄호일 경우 stack이 비어있지 않으면 pop else return false;//stack이 비어있을 경우 false } } return sta.empty();//stack..
백준 알고리즘 기초/자료구조 2019. 9. 4. 00:59
[백준][자료구조]스택

스택 구조는 한쪽 끝에서만 자료를 넣거나 뺄수 있는 구조이다. Last-in, First-out(LIFO)의 선형 구조로 되어 있으며 가장 마지막의 들어온 데이터가 가장 먼저 나가게 된다. 가장 마지막의 들어온 자료가 의미를 가질 때 주로 사용된다고 한다. 이 문제는 스택구조를 구현해 보는 문제이다. #include #include using namespace std; class Stack { public: int data[10000]; int size; Stack() : size(0) { data[10000] = NULL; } void push(int num) { data[size] = num; size += 1; } bool empty() { if (size == 0) return true; else..
백준 알고리즘 기초/자료구조 2019. 9. 3. 02:03
Prev 1 2 3 Next