https://www.acmicpc.net/problem/9012
9012번: 괄호
문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(conc
www.acmicpc.net
9012번 괄호는 괄호의 짝을 찾는 문제입니다.
문제를 읽어보시면 여는괄호가 있을때 닫는 괄호가 있다면 짝이 맞는것입니다.
문제를 접근할때는 여는 괄호가 나올 때 마치 스택에 넣듯이 생각하시면 됩니다.
위 그림과 같이 여는 괄호가 나올때 스택에 넣고 닫는 괄호가 나올때마다 하나씩 뺀다고 생각 하시면 됩니다.
그렇게 되면 Stack_size가 여는 괄호가 나올때는 1씩 증가하고, 닫는 괄호가 나올때 1씩 감소하게 됩니다.
그러므로 Stack_size가 0이면 모든 괄호가 짝이 있어서 "YES"를 출력하면 됩니다.
하지만 0이 아니거나 Stack_size가 한번이라도 음수가 된다면 짝이 없는 것이므로 "NO"를 출력하면 되겠습니다.
'Programming > Baekjoon' 카테고리의 다른 글
| BOJ ) 10866번 덱 (0) | 2019.06.25 |
|---|---|
| BOJ ) 1158번 조세퍼스문제 (0) | 2019.05.31 |
| BOJ ) 10845_큐 (0) | 2019.05.30 |
| BOJ ) 1406 에디터 (0) | 2019.05.25 |
| BOJ ) 10799번 쇠막대기 (0) | 2019.05.23 |