백준 14888 : 연산자 끼워넣기 (파이썬)


백준 14888 : 연산자 끼워넣기 (파이썬)

연산자 끼워넣기 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 54744 28745 18139 49.371% 문제 N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 이때, 주어진 수의 순서를 바꾸면 안 된다. 예를 들어, 6개의 수로 이루어진 수열이 1, 2, 3, 4, 5, 6이고, 주어진 연산자가 덧셈(+) 2개, 뺄셈(-) 1개, 곱셈(×) 1개, 나눗셈(÷) 1개인 경우에는 총 60가지의 식을 만들 수 있다. 예를 들어, 아래와..


원문링크 : 백준 14888 : 연산자 끼워넣기 (파이썬)