BOJ
[BOJ] 백준 14888번 연산자 끼워넣기 C++(삼성 기출문제)
문제 https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 삼성 코딩테스트 기출문제라고 한다. 백트래킹 문제인데 역시 삼성 문제답게 구현하기가 힘들었다. 다른 사람들 풀이를 안보고 풀려고 노력했더니 코드도 더러워지고 푸는데 2시간이나 걸렸다. 코드가 더러운만큼 다른 사람들의 풀이도 참고해보고 리팩토링할 생각이다. 풀이 첫번째로 4개의 연산자에 대해 입력을 받고 그 연산자들 전부를 (수열의 크기 ..
