[SWEA] 1225.암호생성기/Python - D3

❓문제

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14uWl6AF0CFAYD

SW Expert Academy

 

 

성능 요약

list를 큐로 사용한 풀이 ➡️ 메모리: 48,136 KB, 시간: 119 ms, 코드길이: 357 Bytes
75로 나눈 나머지 값에서 계산한 풀이 ➡️ 메모리: 43,780 KB, 시간: 126 ms, 코드길이: 404 Bytes
deque를 사용한 풀이 ➡️ 메모리: 48,248 KB, 시간: 152 ms, 코드길이: 411 Bytes

✍🏻풀이

큐를 이용하면 된다.

그림과 같이 값을 빼주면 된다. 맨 처음에 1을 빼주고 뒤로 보내고, 2 빼주고 뒤로 보내고를 반복하면 5빼주고 뒤로 보내면 한 사이클이 끝난다. 그럼 다시 1을 빼주고 뒤로 보내고 2를 빼주고 뒤로 보내고를 반복하면 된다.

💻코드

# list를 큐로 사용한 풀이
for i in range(10):
    t = int(input())
    codes = list(map(int, input().split()))

    sub = 1
    while True:
        if sub > 5:
            sub = 1
        cur = codes.pop(0) - sub
        if cur <= 0:
            codes.append(0)
            break
        codes.append(cur)
        sub += 1


    print("#{} {} {} {} {} {} {} {} {}".format(t, *codes))

# 5번이 한 사이클로 15만큼 주는 경우, 75로 나눴을 때 나눈 값에서 나머지 값 계산.
for i in range(10):
    t = int(input())
    codes = list(map(int, input().split()))

    for i in range(8):
        codes[i] %= 75

    sub = 1
    while True:
        if sub > 5:
            sub = 1
        cur = codes.pop(0) - sub
        if cur <= 0:
            codes.append(0)
            break
        codes.append(cur)
        sub += 1


    print("#{} {} {} {} {} {} {} {} {}".format(t, *codes))

# deque를 사용한 풀이
from collections import deque

for i in range(10):
    t = int(input())
    codes = deque(list(map(int, input().split())))

    sub = 1
    while True:
        if sub > 5:
            sub = 1
        cur = codes.popleft()
        cur -= sub
        if cur <= 0:
            codes.append(0)
            break
        codes.append(cur)
        sub += 1


    print("#{} {} {} {} {} {} {} {} {}".format(t, *codes))

📍후기

처음에는 일일히 계산하면 시간이 더 오래 걸리지 않을까라는 생각에 5번 움직이면 한 사이클로 도합 15가 빼진다고 생각하고 75로 나눈 나머지 값에서 계산하고자 했다. 그러나 일일히 계산해서 해도 시간에 별 차이가 없다는 것을 알았다.