BOJ 14888
-
[BOJ] #14888 _ 연산자 끼워넣기Problem Solving/BOJ 2019. 8. 28. 21:36
[연산자 끼워넣기] https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱셈(×)의 개수, 나눗셈(÷)의 개수이다. www.acmicpc.net 연산자의 순서를 모든 경우의 수로 다 계산한 후 최대, 최소 값을 구하는 문제이다. 간단하게 next_permutation을 이용하여 구현하였다. 처음에 MAX 값을 999999로 설정하였으나, 틀렸다. 출력을 읽어보면, 범위가 -10억 ~ 10억이라고 되어있다. (문제를 똑바로..