문제 번호 1507. -- 2021-1학기 데이터구조 - 중간고사 3

1507: 2021-1학기 데이터구조 - 중간고사 3

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 81  해결 문제 수: 18
[제출][채점 상황 열람][게시판]

문제 설명

알파벳 소문자 문자열 (최대길이 30, 문자열에 공백없음)이 입력되면, 이들을 BST에 저장한다. 문자열 "ab"가 입력되면, 저장을 멈추고, 그 다음에 입력되는 문자열 k을 받아, k와 같은 길이를 가지는 모든 문자열들을 삭제한 후, BST에 남아있는 문자열들을 알파벳 순으로 출력하시오. 만약 BST에 남아있는 문자열이 없는 경우에는 "none" (소문자 알파벳들로만 구성)을 출력한다.

출력되는 문자열들은 1개의 공백으로 구분하고, 맨 마지막에 공백문자와 줄바꿈 문자는 없다.

입력

banana
apple
orange
ab
ggggg

출력

banana orange 

입력 예시

banana
apple
orange
ab
ggggg

출력 예시

banana orange

도움말

출처

[제출][채점 상황 열람]