괄호 추가하기3 (1) 썸네일형 리스트형 [백준/Python] 16639번 괄호 추가하기3 풀이 문제 해석 문제 풀이 문제 알고리즘 선택 중복된 괄호가 가능하며 괄호의 갯수 제한이 없다 모든 경우의 수를 계산하여도 수식의 길이가 19라 충분할 것처럼 보인다. 브루트포스로 풀이 풀이 과정 숫자와 연산자를 분리하여 저장한다. 연산자의 index를 기준으로 각각의 연산자가 먼저 계산되는 permutation을 구한다 구한 값과 기존 식을 결합시킨다 (연산자의 경우 사용한 연산자를 제외시킨다) 숫자 배열이 1개만 남았을 때 값을 정답배열에 추가시킨다 정답 배열에서 값을 도출한다 코 드 import re import sys import operator from itertools import permutations length = int(sys.stdin.readline()) expression = sys.s.. 이전 1 다음
