[python] SWEA - 1225. [S/W 문제해결 기본] 7일차 - 암호생성기

 

🤔문제 해결

• 숫자가 클 가능성이 있어서 while문을 계속 돌리기보단 규칙을 찾아서 미리 한번에 빼주고 나머지를 돌렸다.
• 5싸이클 마다 전체 숫자에 -15 씩 하게 된다. (모든 수 동일하게)
• 그러므로 주어진 숫자 중 가장 작은 수를 15로 나눠 몫을 구하고 모든 숫자에서 15 * 몫 만큼 빼준다.
• 그 다음 싸이클을 돌려주면 while 5번 이내로 문제 해결

 

💨 테스트 케이스 2번에서 답이 틀렸는데 그 이유는 딱 나누어 떨어지는 경우가 있을 수 있음

그럴 땐 몫에서 -1 해준다음 진행하면 해결👵

 

💻소스 코드

 T = 10
for t in range(1, T + 1):
    input()
    answer = []
    input_list = list(map(int, input().strip().split(' ')))

    min_num = min(input_list)
    mok = min_num // 15

    # 바로 0 이 되는 문제가 발생 (2번 케이스)
    if mok * 15 == min_num:
        mok -= 1

    input_list = list(map(lambda x: x - 15 * mok, input_list))

    # 뒤로 안보내고 마지막에 바꿔주기
    idx = 0
    cnt = 0
    while True:
        idx %= 8
        cnt = cnt % 5 + 1
        input_list[idx] -= cnt
        # 종료
        if input_list[idx] <= 0:
            # 음수가 된 수를 0으로 바꿔주고
            input_list[idx] = 0
            # 위치를 옮겨준다.
            answer = input_list[idx + 1:] + input_list[:idx + 1]
            print(f'#{t} {" ".join(list(map(str, answer)))}')
            break

        idx += 1

📕문제 확인

출처: SW Expert Academy