알고리즘/문제풀이 - 백준
백준 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
최근댓글