[ 코딩테스트/백준 ]
백준(BAEKJOON) 2800 괄호제거 - Python
2023-12-03 21:38:01
https://www.acmicpc.net/problem/2800 2800번: 괄호 제거 첫째 줄에 음이 아닌 정수로 이루어진 수식이 주어진다. 이 수식은 괄호가 올바르게 쳐져있다. 숫자, '+', '*', '-', '/', '(', ')'로만 이루어져 있다. 수식의 길이는 최대 200이고, 괄호 쌍은 적어도 1개 www.acmicpc.net 풀이 from itertools import combinations # 사용자 입력 받기 n = list(input()) # 사용자로부터 입력받은 수식을 문자열 리스트로 변환. stack = [] # 괄호 쌍의 시작 인덱스를 판별 array = [] # 괄호 쌍의 인덱스를 저장. answer = [] # 괄호를 제거한 후의 모든 가능한 식을 저장용도 # 괄호 쌍 위..