(JAVA) 백준 9012번 : 괄호

https://www.acmicpc.net/problem/9012

9012번: 괄호

 

문자열 문제.

 

이것도 상당히 쉬운 문제이다.

 

 

괄호 문제라고 해서 필자는

 

스택을 쓰거나, 

 

복잡한 조건을 간단히 만들어서 알고리즘을 작성하거나,

 

예외가 많아 까다로울 줄 알았다.

 

 

하지만 단순하게도

 

int 변수 하나로 큰 조건 없이 '(' 와 ')' 의 개수를 파악하면 된다.

 

 

매커니즘과 해설은 크게 의미 없을 것 같고

 

이 해당 괄호가 VPS 에 부합하는 조건만 파악하면 된다.

 

  1)  '(' 는 +1, ')' 는 -1 을 수행한다.

  2)  중간에 갯수가 음수가 되는 경우 VPS가 될 수 없다.

  3)  개수 파악이 끝난 후, 계산 결과 값이 0이 아닌 경우 VPS가 될 수 없다.

 

 

이상입니다.

*** 참고로, String에서 문자 하나하나 꺼내보기 위해 toCharArray() 로 char[] 로 변환해서 파악하셔도 됩니다. (효과는 미미하다.)

 

하단 소스코드 참고해주세요!

 

 

감사합니다.

 

 

소스코드

---