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'를 출력하도록 한다.