728x90
반응형
서론
본 포스팅 시리즈는 필자가 Baekjoon 문제를 풀면서 정리한 코드나 이론을 올리는 포스팅이다.
대부분의 설명은 코드의 주석으로 기재되어있으니 참고바란다.
문제
Baekjoon 9012번 - 괄호:
https://www.acmicpc.net/problem/9012
9012번: 괄호
괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고
www.acmicpc.net
해법
괄호는 항상 열린 후에 닫혀야 하기 때문에 '('를 1, ')'를 -1로 치환하여 모두 합산했을때
0이라면 유효한 VPS, 아니라면 비유효한 VPS이다. 단, 합산하는 과정에서 합산가가 0보다 작아질 경우
유효하지 않기 때문에 이부분 또한 비유효한 VPS로 처리한다.
풀이
728x90
반응형
'SW > Baekjoon' 카테고리의 다른 글
| [Baekjoon 문제풀이] 1094 - 막대기 (Python 3) (0) | 2022.03.07 |
|---|---|
| [Baekjoon 문제풀이] 1018 - 체스판 다시 칠하기 (Python 3) (0) | 2022.03.04 |
| [Baekjoon 문제풀이] 1463 - 1로 만들기 (Python 3) (0) | 2022.01.10 |
| [Baekjoon 문제풀이] 1934 - 최소공배수 (Python 3) (0) | 2022.01.06 |
| [Baekjoon 문제풀이] 4948 - 베르트랑 공준 (Python 3) (0) | 2022.01.06 |