글 읽기 - 14888번 연산자 끼워넣기 문제 (파이썬) 시간초과 에러가 해결이 안됩니다 ㅠㅠ

lms062111 3년 전 0

재귀를 이용해서 답을 도출해 내긴 합니다.ㅜㅜ 그런데 제출만 하면 시간초과 에러가 납니다 ㅜㅜ

어떻게 해결할 수 있는 방법이 없을까용 ㅜㅜ

﻿def operate(k):
    if k == n-1 and array[n-1] not in ret:
        ret.append(array[n-1])
        return
    # arr[k]와arr[k+1]사이에 들어갈 operator결정하기
    for op,i in zip(operator,range(n-1)):
        temp = array[k+1]

        if op == '//' and array[k] < 0:
            x = -array[k]
            array[k+1] = -eval(str(x) + op + str(array[k+1]))
        else:
            array[k+1] = eval(str(array[k]) + op + str(array[k+1]))
        operator.remove(op)
        operate(k+1)
        operator.insert(i,op)
        array[k+1] = temp



n = int(input())
array = list(map(int,input().split()))
operator_ = list(map(int,input().split()))
operator = []


for i in range(4):
    op = ''
    if i == 0:
        op = '+'
    elif i == 1:
        op = '-'
    elif i == 2:
        op = '*'
    elif i == 3:
        op = '//'
    for _ in range(operator_[i]):
        operator.append(op)
#print(operator)

operate(0)
print(max(ret),min(ret),sep = '\n')

hanadamoh 3년 전 0

그거 eval 써서 TLE나더라구요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

14888번 연산자 끼워넣기 문제 (파이썬) 시간초과 에러가 해결이 안됩니다 ㅠㅠ

lms062111 3년 전 0

hanadamoh 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말