글 읽기 - 파이썬 시간 초과

ellieko7 2년 전 0

안녕하세요.

아무리 봐도 왜 시간 초과가 뜨는지 모르겠습니다...

도움 부탁 드립니다 ㅠㅠㅠㅠㅠ 미리 감사합니다!!

def nextPermutation(L):
    i = n-1
    while i > 0 and L[i-1] >= L[i]:
        i -= 1
    if i <= 0:
        return False
    j = n-1
    while L[j] < L[i-1]:
        j -= 1
    L[i-1], L[j] = L[j], L[i-1]
    j = n-1
    while i < j:
        L[i], L[j] = L[j], L[i]
        i += 1
        j -= 1
    return True


def cal(L):
    ans = 0
    for i in range(n-1):
        ans += abs(L[i]-L[i+1])
    return ans


n = int(input())
L = list(map(int, input().split()))
L.sort()
ans = 0
while True:
    diff = cal(L)
    ans = max(ans, diff)
    if not nextPermutation(L):
        break
print(ans)

sinsung6722 2년 전 0

순열을 확인하기 위해서 사용하는 nextPermutation 함수가 무한루프에 빠져서 나오지 못하고 있습니다.

순열 & 조합과 같은 함수들은 구현이 까다롭고, 실수하기 쉽기 때문에 미리 구현된 라이브러리인 itertools.permutations 를 사용하시기를 권장합니다.

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

문제

문제

출처

ICPC

파이썬 시간 초과

ellieko7 2년 전 0

sinsung6722 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말