보물창고 블로그

문제 링크: https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱셈(×)의 개수, 나눗셈(÷)의 개수이다. www.acmicpc.net 문제는 아래와 같습니다. 이 문제는 최솟값과 최댓값을 다 확인해야 하므로 완전탐색을 해야합니다. 저는 너비우선탐색(bfs)를 이용하여 문제를 해결하였습니다. 풀이는 다음과 같습니다. from collections import deque from copy import deepcopy de..