본문 바로가기

전체 글134

[Hash Table] 수평선과 수직선 N개의 좌표가 주어졌을 때, 이 좌표들을 연결하는 선들 중에서 수직선과 수평선의 개수를 출력하시오. 예를 들어, 4개의 좌표 (0, 0) (1, 0) (0 1) (1 1) 이 주어지면 2개의 수직선과 2개의 수평선이 생긴다. Input 첫째 줄에 좌표의 개수 N이 주어진다. (1 1] print(len(xanswer)) print(len(yanswer)) 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.
[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.