글 읽기 - check 배열을 써서 순열을 구하고 계산하도록 구현. 시간초과 ㅠㅜ

sososunny0317 4년 전 0

순열만들고 -> 계산해서 MIN, MAX 구하기

이렇게 구현을 했습니다.

시간초과가 나네요 ㅠㅠ

예를 들어, + + + + 로 이루어진 순열이 여러개 나올 수 있어서 그런걸까요?

n = int(input())
num = list(map(int, input().split()))
cnt = list(map(int, input().split()))
cal = [0] * cnt[0] + [1] * cnt[1] + [2] * cnt[2] + [3] * cnt[3]
a = [0] * (n - 1)
check = [False] * len(cal)

MAX = -1000000000
MIN = 1000000000


# 계산하기
def calculate(a, ans):
    global MAX, MIN

    for i in range(len(a)):
        if a[i] == 0:
            ans += num[i + 1]
        elif a[i] == 1:
            ans -= num[i + 1]
        elif a[i] == 2:
            ans *= num[i + 1]
        elif a[i] == 3:
            ans = abs(ans) // int(num[i + 1])

    MAX = max(ans, MAX)
    MIN = min(ans, MIN)



# 순열 만들기
def go(idx, m):
    if idx == m:
        calculate(a, num[0])
        return

    for i in range(len(cal)):
        if check[i]:
            continue
        check[i] = True
        a[idx] = cal[i]
        go(idx + 1, m)
        check[i] = False


go(0, n-1)
print(MAX)
print(MIN)

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

문제

문제

출처

ICPC

check 배열을 써서 순열을 구하고 계산하도록 구현. 시간초과 ㅠㅜ

sososunny0317 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말