[Python] 백준 5692번 팩토리얼 진법

문제

상근이는 보통 사람들이 사는 것과는 조금 다른 삶을 사는 사람이다. 

상근이는 이런 사람들의 시선이 부담스럽기 때문에, 자신만의 숫자를 개발하기로 했다. 

바로 그 이름은 팩토리얼 진법이다. 

팩토리얼 진법은 각 자리에 올 수 있는 숫자는 0부터 9까지로 10진법과 거의 비슷하다. 

하지만, 읽는 법은 조금 다르다. 

팩토리얼 진법에서는 i번 자리의 값을 ai×i!로 계산한다. 

즉, 팩토리얼 진법에서 719는 10진법에서 53과 같다. 그 이유는 7×3! + 1×2! + 9×1! = 53이기 때문이다.

팩토리얼 진법으로 작성한 숫자가 주어졌을 때, 10진법으로 읽은 값을 구하는 프로그램을 작성하시오. 

 

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

5692번: 팩토리얼 진법

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다. 

각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 최대 5자리인 팩토리얼 진법 숫자가 주어진다. 

입력의 마지막 줄에는 0이 하나 주어진다.

출력

각 테스트 케이스에 대해서, 입력으로 주어진 팩토리얼 진법 숫자를 10진법으로 읽은 값을 출력한다.

예제

# input
719
1
15
110
102
0
# output
53
1
7
8
8

문제 풀이

import sys

def factorial(num):
    if num == 1: return 1
    return num * factorial(num-1)

while True:
    T = sys.stdin.readline().strip()
    if T == '0': break
    t = len(T)
    ans = 0
    for i in range(t):
        ans += int(T[i]) * factorial(t-i)
    print(ans)

---

파이썬을 독학하시는 분들에게 도움이 되길 바라며,

혹 더 좋은 방법이 있거나 오류가 있다면 편하게 말씀 부탁드립니다.