더북(TheBook)

3.8 | 연습문제

 

1. 키보드에서 단어를 원하는 만큼 읽어서 deque<string> 컨테이너에 저장하는 프로그램을 작성하라. 이 단어들을 list<string> 컨테이너에 복제하고, 리스트의 내용을 오름차순으로 정렬해서 결과를 출력하라.

2. stack<T> 컨테이너 어댑터 인스턴스를 사용해서 키보드로 입력한 한 줄 문장에 있는 문자들의 순서를 뒤집는 프로그램을 작성하라. 프로그램은 뒤집은 문장과 회문 여부를 출력해야 한다(회문은 거꾸로 읽어도 같은 문장이다. 공백과 문장 부호는 무시한다. 예를 들어 “Are we not drawn onward to a new era.”는 회문이다).

3. priority_queue 컨테이너 어댑터 인스턴스를 사용해서 키보드에서 입력된 단어들을 알파벳 역순으로 출력하는 프로그램을 작성하라.

4. 연습문제 1을 이번에는 단어들을 자유 공간에 저장하고, 컨테이너에는 스마트 포인터를 두고 참조하는 프로그램을 작성하라.

5. 연습문제 3을 이번에는 priority_queue 컨테이너 어댑터에 스마트 포인터를 저장하는 프로그램으로 작성하라.

6. 키보드에서 입력한 단어들을 알파벳 역순으로 출력하는 프로그램을 작성하라. 단, 단어에 대한 스마트 포인터를 벡터 컨테이너에 저장해야 하고, 벡터 컨테이너에서 힙을 생성해야 한다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.