목록백준 알고리즘 기초 (56)

코딩고치

[백준][자료구조]에디터

이 문제 역시 스택을 이용하여 프로그래밍을 하는 문제이다. 두 개의 스택을 만들어서 커서의 이동을 구현하였다. #include #include #include using namespace std; int main(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); string str; cin >> str; int len = str.length(); //커서 왼쪽 문자열 길이 int len2 = 0; //커서 오른쪽 문자열 길이 int n; cin >> n; stack sta1;//커서 왼쪽 문자열 stack sta2;//오른쪽 문자열 for (int i = 0; i < len; i++) sta1.push(str[i]);//입력받은 글자 push while..
백준 알고리즘 기초/자료구조 2019. 9. 5. 01:09
[백준][자료구조]스택 수열

스택을 이용하여 수열을 만드는 프로그램을 만드는 문제이다. 스택은 LIFO의 특성을 가지고 있어서 가장 마지막에 입력한 데이터 만을 꺼낼 수 있고 다른 데이터들은 꺼내지 못한다. 스택의 이런 성질을 이용하여 수열을 입력받았을 때 스택을 이용하여 수열을 만들 수 있는지와 push와 pop연산의 수행을 확인하는 코드를 작성해야 한다. #include #include #include using namespace std; int main(void) { int n; int arr[100000]; stack sta; string str; cin >> n; int a = 0; for (int i = 0; i > arr[i]; if (sta.empty())//스택이 비어있을 때(초기 입력..
백준 알고리즘 기초/자료구조 2019. 9. 4. 04:15
[백준][자료구조]괄호

자료구조 스택을 이용하여 입력으로 주어진 괄호 문자열이 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 ··· 11 12 13 14 Next