문제 번호 1177. -- [데이터구조 5월시험 4] 영어단어 알파벳 역순으로 중복횟수와 함께 출력하기1177: [데이터구조 5월시험 4] 영어단어 알파벳 역순으로 중복횟수와 함께 출력하기
시간 제한: 1 Sec 메모리 제한: 128 MB
제출: 145 해결 문제 수: 118
[제출][채점 상황 열람][게시판]문제 설명
(점수: 2점) 영어단어들을 입력받아, 알파벳의 "역순"으로 출력하는 프로그램을 작성하시오. 중복되는 영어단어가 있을 수 있다. 이 경우 단어뒤에 횟수와 함께 출력한다. 영어단어의 최대길이는 99글자이며, 소문자로만 이루어져 있다. 단어들을 Binary Search Tree에 저장한 후, in-order traveral 방법을 적절히 수정하여 출력하면 이 문제를 쉽게 풀 수 있다. 다만, 영어단어를 BST 노드에 저장하기 위해서 별도의 malloc을 해야 한다는 점에 대해서 주의한다.
입력
4 (입력되는 단어의 개수)
banana
carrot
apple
carrot
출력
carrot 2 banana 1 apple 1
입력 예시
4
banana
carrot
apple
carrot
출력 예시
carrot 2 banana 1 apple 1
도움말
출처
[제출][채점 상황 열람]