[백준 14888] 연산자 끼워넣기

https://www.acmicpc.net/problem/14888 문제이해 주어진 N개의 수와 연산자로 만들 수 있는 식의 결과의 최대와 최소를 구해라 주의: 음수를 양수로 나눌 때는 C++14의 기준을 따른다. 즉, 양수로 바꾼 뒤 몫을 취하고, 그 몫을 음수로 바꾼 것과 같다.

이에 따라서, 위의 식 4개의 결과를 계산해보면 아래와 같다. 일반적으로 파이썬의 몫을 구하는 연사자인 '//' 을 사용하면 C++과 다르게 음수 방향으로 반올림함 예) -3//2 는 -2가 됨.

풀이 모든 경우의 수에대해서 dfs의 형식으로 해결 코드 mi = 1111111111 ma = -1111111111 def next_num(loc, a, b, c, d, now): global mi, ma if loc == N: if now < mi: mi = now if now > ma: ma = now return if a>=1: next_num(loc+1, a-1, b, c, d, now + nums[lo...