글 읽기 - iterable을 거꾸로 받는방법은 없나요?

rhdtka21 4년 전 0

itertools를 사용해서 순열 방식으로 풀었는데요

처음에는 모든 순열을 리스트에 담아서 할려 했는데 메모리 오류때문에 조건에 맞는 최대/최소값을 찾는 즉시 break함으로써 메모리 초과를 막으려 했습니다\

for x in itertools.permutations(nums[-(k+1):], k+1)[::-1]:

근데 nums만 이용하면 오름차순으로 iterable을 반환해서 max값을 구하는데 문제가 생겨서... 거꾸로 받아 보려했는데 잘 안되서 nums2를 만들어서 우회해서 풀긴 했는데

iterable은 reversed나 [::-1]같은게 안되나요?

import itertools

k = int(input())
arr = list(map(str, input().split()))

nums = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
nums2 = [9, 8, 7, 6, 5, 4, 3, 2, 1, 0]


for x in itertools.permutations(nums2[:(k+1)], k+1):
    ck = True

    for i in range(k):
        if(arr[i]=='>' and x[i] > x[i+1]):
            pass
        elif(arr[i]=='<' and x[i] < x[i+1]):
            pass
        else:
            ck = False
            break

    if(ck):
        val = 0
        pow = len(x) - 1
        for v in x:
            val += v * (10 ** pow)
            pow -= 1
        print(val)
        break

for x in itertools.permutations(nums[:(k+1)], k+1):
    ck = True

    for i in range(k):
        if(arr[i]=='>' and x[i] > x[i+1]):
            pass
        elif(arr[i]=='<' and x[i] < x[i+1]):
            pass
        else:
            ck = False
            break

    if (ck):
        val = 0
        pow = len(x) - 1
        for v in x:
            val += v * (10 ** pow)
            pow -= 1
        if(val < 10 ** k):
            print('0',end="")
        print(val)
        break


        

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

문제

문제

출처

ICPC

iterable을 거꾸로 받는방법은 없나요?

rhdtka21 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말