Baekjoon 9012 괄호 파이썬

이번에는 파이썬을 이용해서 문제를 풀어 보았는데 여러 언어를 골고루 사용해서 모든 언어들을 좀 익히고자 한다. 일단 이번 문제에선 파이썬 사용이 옳은 선택이었는데 해당 문제는 문자열에 관한 문제인데 파이썬은 문자열을 배열처럼 사용할 수 있어서 문제를 해결하기 수월했다.

​

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

9012번: 괄호

 

https://github.com/JUNGSOONIL/PYTHON/blob/main/BAEKJOON%209012

GitHub - JUNGSOONIL/PYTHON: 파이썬 코드

 

일단 문자열의 길이가 홀수일 경우 VPS가 아니므로 처음 걸러주고 이후 해당 배열(리스트)을 선언하고 문자열의 문자를 비교하여 "(" 가 들어오면 선언한 배열에 append 해주고 ")" 가 들어올 경우 pop을 해준다 이때 각각 카운트를 하고 pop의 경우 해당 배열이 빈 배열인지 확인을 하고 진행한다. 만약 배열이 비었다면 카운트 값을 음수로 두고 이제 각각의 카운트를 비교하여 카운트가 같으면 VPS가 성립하고 카운트가 다를 경우 VPS 아닌 것을 확인할 수 있다.