글 읽기 - [파이썬] 시간초과

care9000 4년 전 0

시간초과 떠유 한번만 도와주세유 ~~ ㅠㅠ

import sys
sys.stdin = open('11052_카드_구매하기.txt')

def PowerSet_upgrade(N, m, price):
    global max_price
    if N < m:
        return
    elif N == m:
        if max_price < price:
            max_price = price
    else:
        for i in range(1, N + 1):
            if P[i]:
                PowerSet_upgrade(N, m + i, price + P[i])



N = int(input())

dummy = list(map(int, input().split()))

P = [0]
P += dummy

# 묶음 카드 보다 낱개 카드가 더 비쌀 시 묶음카드 0으로 만들어줌
for i in range(2, len(P)):
    for j in range(1, i):
        if i % j == 0:
            if P[j] * (i / j) >= P[i]:
                P[i] = 0
                break



max_price = 0

A = [0] * N
info = []

PowerSet_upgrade(N, 0, 0)
print(max_price)

skysign 3년 전 0

이 문제 풀이영상 보고 다시한번 시도해 보시겠어요?

코드를 잠깐 본거로는, 1차원 DP 풀이로 접근하신 것 같지가 않아서요.

care9000 3년 전 0

오 저렇게 그림으로 보니깐 이해가 되네여 감사합니다

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

문제

문제

출처

ICPC

[파이썬] 시간초과

care9000 4년 전 0

skysign 3년 전 0

care9000 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말