[Python/파이썬] 백준 2659번 십자카드 문제

https://www.acmicpc.net/problem/2659

 

코드

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


def get_clock_num(nums):
    res = 10000
    for start in range(4):
        num = 0
        for i in range(4):
            num += nums[(start+i) % 4]*(10**(3-i))
        res = min(num, res)
    return res


clock_nums = set()
for a in range(1, 10):
    q = [a]
    for b in range(1, 10):
        q.append(b)
        for c in range(1, 10):
            q.append(c)
            for d in range(1, 10):
                q.append(d)
                clock_nums.add(get_clock_num(q))
                q.pop()
            q.pop()
        q.pop()
clock_nums = sorted(list(clock_nums))
print(clock_nums.index(get_clock_num(input_nums))+1)

 

모든 4자리 시계수를 다 구해서 그 중 인덱스를 찾는 방법으로 풀었다.

 

시간 제한이 1초이긴 하지만 연산은 시계수 구하기 10000회+인덱스 찾기뿐이므로 시간 제한 내로 실행할 수 있다.