BOJ 16922번(로마 숫자 만들기)

난이도

---

실버 III

 

 

풀이

---

풀이1

combinations_with_replacement를 이용해서 중복조합의 경우의 수를 구해서 그 해당 경우의 수에 해당하는 숫자를 구한후 중복하는 수는 set자료구조를 이용해서 제거해주면 되는 문제였다.

from itertools import combinations_with_replacement
import sys

input = sys.stdin.readline

N = int(input())
result=[]

for rommaNum in combinations_with_replacement(['I', 'V', 'X', 'L'], N):
    rommaNum=list(rommaNum)
    score=0
    for romma in rommaNum:
        if romma=='I':
            score+=1
        elif romma=='V':
            score+=5
        elif romma=='X':
            score+=10
        else:
            score+=50
    result.append(score)


result=set(result)

print(len(result))

 

풀이2

import sys
from itertools import combinations_with_replacement

input=sys.stdin.readline

N = int(input())
result=[]
numbers=[1,5,10,50]

for temp in combinations_with_replacement(range(4),N):
    sum=0
    for i in temp:
        sum+=numbers[i]
    result.append(sum)

print(len(set(result)))

 

 

 

 

문제 링크

---

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

16922번: 로마 숫자 만들기