28001 [python]2800_괄호 제거 1 걸린 시간 : 1h 2 사용한 자료구조 및 개념 : combinations, stack, set 💡 문제풀이 아이디어 및 어려웠던 점 💫 아이디어 1️⃣ 괄호 짝들의 인덱스를 찾는다 2️⃣ 짝 인덱스들을 모아 놓은 리스트와 combination을 사용하여 경우의 수를 구한다. 이상 자세한 설명은 주석 참고해주세요! Solution Code & 주석 import sys from itertools import combinations string = sys.stdin.readline().rstrip() idx_stack = [] # 한 쌍의 괄호 인덱스들을 담을 스택 [['('의 인덱스, ')'의 인덱스], []] brackets_stack = [] # 괄호의 짝을 찾기 위한 스택, '('의 인덱스만 들어.. 2023. 7. 12. 이전 1 다음