(백준/파이썬) 9012번 괄호

괄호 - 9012

문제 링크

9012번: 괄호

성능 요약

메모리: 30840 KB, 시간: 76 ms

분류

자료 구조(data_structures), 스택(stack), 문자열(string)

문제 설명

괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()” 는 모두 VPS 가 아닌 문자열이다.

여러분은 입력으로 주어진 괄호 문자열이 VPS 인지 아닌지를 판단해서 그 결과를 YES 와 NO 로 나타내어야 한다.

입력

입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 주어진다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 괄호 문자열이 한 줄에 주어진다. 하나의 괄호 문자열의 길이는 2 이상 50 이하이다.

출력

출력은 표준 출력을 사용한다. 만일 입력 괄호 문자열이 올바른 괄호 문자열(VPS)이면 “YES”, 아니면 “NO”를 한 줄에 하나씩 차례대로 출력해야 한다.

 

 

나의 풀이

처음엔 여는괄호와 닫는 괄호의 짝만 맞으면 된다고 문제를 이해하여 쉽다고 생각했는데

알고 보니 괄호의 형식이 맞아야 되는 것이었다..

 

)()( = 짝은 맞음, 그러나 형식이 맞지 않아서 "NO"를 출력해야 함

(()()) = 형식이 맞으니 당연히 짝이 맞음 "YES" 출력

 

'형식이 맞는가'에 초점을 두고 코드를 짜 보려고 하니 여간 어려운 일이 아니었다..

역대급 삽질한 문제가 아니었나 싶다.

 

Code

 

대략적인 원리는 다음과 같다.

문자열을 입력받아 해당 문자열을 한 글자씩 분해하여 불러온다.

여는괄호'('라면 리스트에 넣고, 닫는괄호')'라면 직전에 등록해두었던 리스트의 '('여는 괄호를 하나 삭제한다.

만약 여는괄호가 리스트에 등록되기도 전에 닫는괄호가 나온다면 문제가 제시한 형식에 어긋난 입력이 되므로

바로 "NO"를 출력하고 반복문을 종료하면 된다.

그렇게 break에 걸리지 않고 정상적으로 반복문이 돌았고, 리스트에 아무것도 없는 상태라면

짝이 맞다는 뜻이니 "YES"를 출력하면 된다.

 

 

여담

이번 문제는 다른 풀이와 내 풀이가 상당히 비슷하기에 별도로 다른 풀이를 게시하지 않기로 했다.

아마도 다른 풀이처럼 잘 풀 수 있었던 이유는 해당 문제를 해결하는 방법은 알겠는데 내 생각을 어떤 코드로 구현할 수 있을지 몰라서

적극적인 구글링을 하다 보니 나름 정갈한 코드가 나온 것 같다.

 

'리스트가 비어있는가'라는 조건을 어떻게 쓰면 좋을지 몰라서 헤맸고,

break가 들어간 for문에서 break가 동작하지 않았을 때에만 쓸 수 있는 if문이 없는가 헤맸는데,

파이썬답지 않은 Empty List Check

위 코드처럼 작성하려고 했다가 그렇게 쓰지 말라고 해서 바꿨다 ㅋㅋ

for-else라는 코드 문법이 있는 것도 이번에 처음 알게 되었다.

 

많은걸 얻어가는 문제가 되어서 뿌듯하다!

 

아.. 자바도 JS도 슬슬 배워야 하는데.. 문제 푸는 게 너무 재미있고..

보람까지 느껴버리면.. 멈출 수가..