인천 맛집에 손님 줄이 무지 길었다. 나중 온 사람은 맨 뒤에 서야하는 것이 상식이지만, 매너없이 줄 앞에 아는 사람이 있으면 그 사람 바로 뒤로 끼어드는 사람이 꼭 있다. 알파벳 첫글자가 같으면 서로 아는 사람이다. 손님들이 오는 순서가 주어지고, 새치기가 생겼을 때, 줄 선 사람들의 이름을 앞에서 부터 뒤로 출력하는 프로그램을 작성하시오. 첫글자가 같은 사람이 여럿있으면 그 중에 가장 앞에선 사람의 뒤에 끼어든다. 이름은 서로 다르고, 소문자이다.
SLL을 이용하면 아주 쉽게 풀 수 있습니다.