알고리즘/문제풀이 - 백준

백준 4949 균형잡힌 세상

문제 : https://www.acmicpc.net/problem/4949 서론 STL의 스택을 이용하면 쉬운 문제. 연결리스트로 스택을 구현해봤다. 아이디어 문자열 한줄을 입력받고 첫 문자부터 마침표까지 탐색하는데, 문자는 무시한다. 왼쪽 괄호는 스택에 넣는다. 오른쪽 괄호는 스택의 top이 짝이 맞는 왼쪽 괄호라면 스택을 pop한다. 마침표까지 탐색하고 스택이 비어있다면 옳은 문자열이다. 구현 반복문에서 매번 메모리해제 해주지 않으면 메모리초과 발생. //c++ #include #include using namespace std; char inputString[101]; typedef struct node { char item; node* next; }node; typedef struct stack ..

2019. 7. 16. 17:46
알고리즘/문제풀이 - 백준

백준 10773 제로

문제 : https://www.acmicpc.net/problem/10773 서론 스택문제. STL을 사용하지 않고 간단한 스택을 만들어봤다. 다음문제는 연결리스트로 구현해볼 계획이다. 구현 //c++ #include using namespace std; int stack[100001]; int top = -1; void push(int input) { top++; stack[top] = input; } void pop() { top--; } int main() { int k; int result = 0; cin >> k; for (int i = 0; i > tmp; if (tmp == 0) pop(); else push(tmp); } for (int i =..

2019. 7. 16. 14:16