[백준/16922/파이썬] 로마 숫자 만들기

---

소스코드

n = int(input().strip())

lst = []

for i in range(n + 1):

    for j in range(n + 1 - i):

        for k in range(n + 1 - i - j):

            t = n - i - j - k

            total = i * 1 + j * 5 + k * 10 + t * 50

            lst.append(total)

print(len(set(lst)))

---

알고리즘

그냥 for문 3번돌리면 되는,,무식한 BF문제로 풀었다.

백트래킹으로 풀어보려 했지만 시간초과가 났다.

simple is the best!