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