[백준 9012] 괄호 (Java)

문제

 

 

문제 설명

그림처럼 한 쌍의 괄호로 모두 짝 지어 놓았을 때, 남은 괄호가 없다면 VPS 이다.

 

 

 

풀이 접근

스택을 이용하자

1. 스택 선언

2. 스택의 Top 문자와 탐색 문자가 같다면 = PUSH

    스택의 Top 문자와 탐색 문자가 같지 않다면 = POP

2-1. 스택의 Top 이 빈 경우라면 = PUSH

2-2. 스택의 Top 이 빈경우이고, 문자 ')' 라면 = VPS 가 될 수 없으므로 break

 

---

위 그림의 3번째 입력 값 예시

 

 

 

 

위 그림의 4번째 입력 값 예시

---

 

코드