2800 백준 파이썬

이걸 풀면서 느낀게 파이썬은 정말 강력한 도구라는 것이다.

파이썬이 아니라면 이 문제 아마 1시간은 더 코딩했었어야 됐을 것이다.

 

1. 스택을 통해 괄호가 열고 닫히는 인덱스 쌍을 bracket에 저장한다.

2. bracket의 수만큼 combination을 수행해서 해당문자열을 만들어준다.

3. 그걸 res에 저장하고, 중복을 제거한후에 소팅해서 출력한다.

from itertools import combinations
s=list(input())
stack=[]
bracket=[]
res=[]
for x in range(len(s)):
    if s[x]=='(':
        stack.append(x)
    elif s[x]==')':
        start=stack.pop()
        bracket.append((start,x))
for x in range(1,len(bracket)+1):
    for i in list(combinations(bracket,x)):
        ans=s[:]
        for j in i:
            ans[j[0]]=''
            ans[j[1]]=''
        res.append(''.join(s for s in ans))
res=list(set(res))
res.sort()
for x in res:
    print(x)