컴굥일지

문제 https://www.acmicpc.net/problem/9012 문제 내용 테스트 케이스별로 괄호 문자열을 입력받아 VPS인지 아닌지를 확인하는 문제이다. 문제 풀이 괄호 문자열을 입력받아서, 문자열의 앞부터 한 글자씩 읽으며 스택에 추가하거나 빼면 된다. 읽은 글자가 '(' 라면, 스택에 push( '(' ) 한다. 읽은 글자가 ')' 라면, 스택에서 하나를 pop() 하면 된다. 이때 만약 스택이 비어있다면, 문자열은 절대 VPS가 될 수 없으므로 바로 false를 return 한다. 문자열을 전부 읽은 후에 스택이 비어있으면 괄호의 쌍이 제대로 맞는다는 것을 의미하므로 true를 return 한다. 스택이 비어있지 않다면 false를 return 한다. 코드 #include #include ..