[Python/파이썬] 백준 14888번 - 연산자 끼워넣기

문제 설명 입력과 출력 입출력 예제 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱 www.acmicpc.net 풀이 코드 이 문제는 푸는 방법이 2가지가 있다. 바로 파이썬의 라이브러리인 permutations(순열)과 DFS로 푸는방법이 있다. 여기서 순열로 풀게 되면 pypy3는 제출 통과하지만 python3으로 제출 시 시간초과가 발생하게 되고 시간복잡도가 높다. 그러므로 나는 DFS로 푸는 방식을 선택하여 이 문제를 풀었다. 주어진 숫자들을 처음부터 시작하여, 주어진 부호..