글 읽기 - 시간초과 어떻게 해결해야 되나요?

minqw5 7년 전 0

소문제 두 번째

2 1 3 2 4

이런 형식의 인풋일때 시간초과가 나는것 같습니다.

제 코드(파이썬3) 보다 더 나은 알고리즘이 있나요?

시간초과 어떻게 해결해야 되나요?

import itertools

n = int(input())
l1 = [int(x) for x in input().split()]
tmp = []
l2 = []
cnt = 1

for i in range(1, n + 1):
    l2.append(i)

mypermuatation =  itertools.permutations(l2)

if l1[0] == 1:    
        for i in mypermuatation:
            if cnt == l1[1]:         
                print (i)
                break
            else:
                cnt += 1
else:
    tmp = l1[1:]
    for i in mypermuatation:
            if list(i) == tmp:
                print (cnt)
                break
            else:
                cnt += 1

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

문제

문제

출처

ICPC

시간초과 어떻게 해결해야 되나요?

minqw5 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말