[BOJ][Python][실1][14888] 연산자 끼워넣기

문제 링크

문제링크

첫 번째 풀이

정답코드

최소값이 -1e9가 될 수 있기 때문에 answer_max = 0으로 하면 최소값이 음수가 나올 수 없어서 오답입니다!

import sys
from math import pi, sqrt
from collections import deque, Counter
from operator import itemgetter

# sys.stdin = open('input.txt', 'r')
n = int(sys.stdin.readline())
arr = list(map(int, sys.stdin.readline().split()))
op = list(map(int, sys.stdin.read().split()))
selected = [0] * (n - 1)
answer_min = 1e9
answer_max = -1e9


def recur(depth):
    global n, answer_min, answer_max, selected
    if depth == n - 1:
        ans = arr[0]
        for i in range(n - 1):
            if selected[i] == 0:
                ans += arr[i + 1]
            elif selected[i] == 1:
                ans -= arr[i + 1]
            elif selected[i] == 2:
                ans *= arr[i + 1]
            else:
                isMinus = True if ans < 0 else False
                if isMinus:
                    ans = -ans
                ans //= arr[i + 1]
                if isMinus:
                    ans = -ans
        answer_min = min(ans, answer_min)
        answer_max = max(ans, answer_max)
        return

    for k in range(4):
        if op[k] > 0:
            selected[depth] = k
            op[k] -= 1
            recur(depth + 1)
            op[k] += 1


recur(0)
print(answer_max)
print(answer_min)

Success Notice: 수고하셨습니다.