[Hash Table] 로마숫자의 소인수
1보다 큰 양의 정수 N이 주어졌을 때, N의 소인수를 오름차순으로 출력하시오. 단, N은 로마 숫자로 주어지고, 소인수를 로마 숫자로 출력해야 한다. 예를 들어, 4620 = 2 * 2 * 3 * 5 * 7 * 11 이므로, 4620의 로마 숫자 MMMMDCXX 에 대해서 소인수의 오름차순으로II,II,III,V,VII,XI 을 차례대로 출력해야 한다. Input 첫째 줄에 로마 숫자가 N이 하나 주어진다. 주어지는 숫자는 5,000 이하의 올바른 로마 숫이다. MMMMDCXX LXXVIII DX Output 첫째 줄부터 한 줄에 하나씩 N의 소인수를 로마 숫자로 출력한다. II II III V VII XI II III XIII II III V XVII import sys input = sys.stdi..
2022. 12. 13.