삼성파이썬풀이

BOJ - 연산자 끼워넣기 14888번 (python)

❓ 문제 - 백준 연산자 끼워넣기 14888번 - python 풀이법 출처 (https://www.acmicpc.net/problem/14888) 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 📝 문제해결법 1. 이 문제는 백트래킹(dfs)으로 풀었다. (+, -, *, /)의 연산자의 수를 add, sub, mul, div로 입력받는다. dfs()함수를 통해, 모든 숫자의 연산이 완료(depth=n) 되었으면 max_value와 min_value의 값을..