Koala - 7기/기초 알고리즘 스터디

[백준/python] 9012번 괄호

Jaade 2022. 7. 12. 16:48

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

 

9012번: 괄호

괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고

www.acmicpc.net


문제분석

1) '('의 개수와 ')'의 개수가 같은지 파악

2) 개수는 같지만  ')'가 먼저 입력될 경우

3) 끝날 때 '('로 끝나는 경우


문제풀이

-  '('과 ')'의 짝이 맞는지 '('가 나오면 +1, ')'가 나오면 -1을 하는 count 선언

-  만약 ')'가 먼저 나오는 경우 count가 음수로 가기 때문에 음수로 가는 경우가 있는지 변수 t를 통해서 저장

-  마지막이 '('로 끝나는 경우를 알아내기 위해서 last를 통해  '('가 나오면 1, ')'가 나오면 0을 가지는 last 선언

-  (count == 0) and (last == 0) and (t== 0)일 경우 'YES'를 출력하고 이외의 경우 'NO'를 출력하도록 한다.