BaekJoon
[BaekJoon] 14888번 연산자 끼워넣기 (Kotlin) 문제 풀이 [Silver 1]
문제 https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱 www.acmicpc.net 어떻게 풀 것인가? 문제를 찬찬히 읽어보자. 2가지의 방법이 떠오른다. 1. 브루트 포스, 2. 백트래킹 여기서 시간복잡도를 떠올려보자. 연산자는 4개이고, 주어질 수 있는 수는 10개이다. 4^10 = 1,048,576 즉, 아무리 최악이어도 1초는 넘기지 않는다. 그래서 브루트 포스보다는 백트래킹을 연습하기 위해서 백트래킹으로 접..
