백준 14888 연산자 끼워넣기 Java
2019. 8. 7.
단계별로 풀어보기 -> 백트래킹에 있는 있는 문제이며 삼성 SW 역량테스트 기출문제 이기도 한 연산자 끼워넣기 문제이다. 한 번에 맞히긴 했지만 다른 분들의 소스와 시간 차이가 너무 많이 나서 내가 한 방법과 그들의 방법을 비교하며 정리하고자 한다. 문제의 내용은 N개의 수가 주어지고 더하기, 빼기, 곱하기, 나누기 순으로 몇 개를 사용할 수 있는지가 주어진다. N개의 수의 순서는 변하지 않는다. 연산자를 끼워넣어서 만들 수 있는 최댓값과 최솟값을 출력하면 되는 문제이다. 내가 한 방법은 만들 수 있는 연산자의 모든 경우를 백트래킹으로 탐색해서 연산자의 길이가 N-1이면 직접 계산해서 최댓값과 최솟값을 구했다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 2..
