백준 사이트 코딩 문제/그 외 문제 (11) 썸네일형 리스트형 백준 9012번: 괄호 (C++) 문제 링크 : https://www.acmicpc.net/problem/9012 간단한 stack문제다. 열린 괄호면 stack에 넣고 닫힌 괄호면 미리넣었던 열린괄호를 빼버린다.(쌍을 하나씩 제거하는 방식) 쌍이 서로 다 맞아서 모두 삭제가 되면 vps이다. - 닫힌 괄호가 나왔는데 스택이 비어있으면 vps가 아니다. (닫힌 괄호의 쌍이 없음.) - 닫힌 괄호가 나왔는데 스택 top이 열린 괄호가 아니라면 vps가 아니다. (마찬가지) - 쌍들을 모두 삭제 해주었는데 스택에 남아있는 괄호가 있다면 역시 vps가 아니다. #include #include #include using namespace std; bool is_vps(string str) { stack s; for (int i = 0; i < .. 이전 1 2 다음