문제 번호 1178. -- [데이터구조 5월시험 5] 영어단어 중 알파벳 순서로 앞선 것만 출력하기
1178: [데이터구조 5월시험 5] 영어단어 중 알파벳 순서로 앞선 것만 출력하기
시간 제한: 1 Sec 메모리 제한: 128 MB 제출: 233 해결 문제 수: 118 [제출][채점 상황 열람][게시판]
문제 설명
(점수: 3점) 영어단어들을 입력받아, 특정단어 보다 알파벳순으로 앞선 것만 출력하는 프로그램을 작성하시오. 중복되는 영어단어가 있을 수 있으나, 중복없이 출력한다. 영어단어의 최대길이는 99글자이며, 소문자로만 이루어져 있다. 단어들을 Binary Search Tree에 저장한 후, in-order traveral 방법을 적절히 수정하여 출력하면 이 문제를 풀 수 있다. 다만, 영어단어를 BST 노드에 저장하기 위해서 별도의 malloc을 해야 한다는 점에 대해서 주의한다.
입력
4 (입력되는 단어의 개수)
banana
carrot
apple
apple
carrot (마지막 단어로 주어진 것 'carrot'보다 알파벳 순서로 앞서는 것만 출력해야 한다.)