막내의 막무가내 프로그래밍 & 일상

www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, �� www.acmicpc.net 백준 백트랙킹 단계별풀기의 14888번 연산자 끼워넣기를 풀어봤습니다. 숫자 리스트와(n) 숫자를 연산할 만큼의(n-1) 사칙연산자의 개수가 주어집니다. 가장 큰 경우와 작은 경우를 구하는 문제입니다. 1. 먼저 탐색은 입력 숫자만큼일 때 까지 재귀를 돌립니다. 2. 연산자는 총 4개입니다. 4크기의 연산자 배열을 만듭니다. 3. 모든 연산자의 경우를..