[Hash Table] 에너그램 정렬
애너그램? 두 문자가 있을때, 두 문자의 알파벳 순서를 무시하고 둘 다 동일하면 애너그램이다 예) eat, ate N개의 단어가 주어졌을 때, 애너그램을 알파벳 순으로 다음과 같이 정렬하시오. 1. 서로 애너그램인 단어들은 하나의 그룹으로 묶어 한 줄에 오름차순으로 정렬하여 출력한다. 2. 애너그램 그룹의 가장 첫 번째 단어의 오름차순으로 각 그룹을 출력한다. 예를 들어, N=6개의 단어 eat, tea, tan, ate, nat, bat 가 입력으로 주어지면, 다음과 같이 세 개의 애너그램 그룹으로 나누어 한 줄에 하나의 그룹을 출력한다. ate eat tea bat nat tan 위에서 각 애너그램 그룹의 첫 단어인 ate, bat, nat가 오름차순으로 그룹의 출력 순서를 결정한다. 또한, 각 그룹..
2022. 12. 13.
[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.
