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'를 출력하도록 한다.
'Koala - 7기 > 기초 알고리즘 스터디' 카테고리의 다른 글
[백준/C++]:6996번 애너그램 (0) | 2022.07.16 |
---|---|
[백준/C++]:1302번 베스트 셀러 (0) | 2022.07.16 |
[백준/python] 15963번 CASIO (0) | 2022.07.11 |
[백준 14652/python] 나는 행복합니다 (0) | 2022.07.11 |
[백준/JAVA] 1673 치킨 쿠폰 (0) | 2022.07.11 |