본문 바로가기

Problem Solving96

[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.
[Hash Table] 과일 가게: 많이 팔린 순서로 정렬 N개의 과일 판매 목록이 주어졌을 때, 가장 많이 팔린 과일의 순서로 정렬해서 출력하시오. 단, 과일을 판매한 횟수가 동일하다면, 과일 이름의 알파벳 순서로 출력하시오. Input 첫째 줄에 과일 판매 목록의 길이 N이 주어진다. 둘째 줄부터 N개의 줄에 한 줄에 하나씩 판매한 과일의 이름이 주어진다. 37 orange blueberry strawberry strawberry strawberry strawberry orange blueberry pear lemon lemon orange tomato apple blueberry kiwi orange blueberry kiwi pear melon lemon orange orange tomato strawberry apple pear strawberry st.. 2022. 12. 13.
[Hash Table] 과일가게: 가장 많이 팔린 과일 N개의 과일 판매 목록이 주어졌을 때, 가장 많이 팔린 과일을 출력하시오. 만일, 가장 많이 팔린 과일이 여러 개 있으면, 알파벳 순서가 가장 빠른 과일을 출력하시오. Input 첫째 줄에 과일 판매 목록의 길이 N이 주어진다. 둘째 줄부터 N개의 줄에 한 줄에 하나씩 판매한 과일의 이름이 주어진다. 37 orange blueberry strawberry strawberry strawberry strawberry orange blueberry pear lemon lemon orange tomato apple blueberry kiwi orange blueberry kiwi pear melon lemon orange orange tomato strawberry apple pear strawberry str.. 2022. 12. 13.
[Queue] 카드 버리기 1번부터 N번까지 숫자가 적힌 카드가 1번 카드가 제일 위에, N번 카드가 제일 아래쪽에 오도록 순서대로 쌓여 있다. 이 카드 더미를 다음과 같은 규칙으로 한 장의 카드씩 버리고자 한다. 카드 더미의 가장 위에 있는 카드 한 장은 버린다.다음에는 제일 위에 있는 카드 한 장을 카드 더미의 가장 아래쪽으로 옮긴다. 위와 같은 규칙으로 카드를 하나씩 버릴때, 가장 마지막으로 버리게 되는 카드 번호를 출력하시오. 예를 들어, N=4의 경우, 카드 더미는 처음에 위에서부터 1, 2, 3, 4 순서로 쌓여 있다. 1을 버리고 2를 아래쪽으로 옮기면 카드 더미는 3, 4, 2 순서가 된다. 3을 버리고 4를 아래쪽으로 옮기면 카드 더미는 2, 4 순서가 된다. 2를 버리고 4를 아래쪽으로 옮기면 카드 더미는 4가 .. 2022. 12. 13.

티스토리툴바