1181번 단어 정렬(sort함수 사용법)

#문제링크 : https://www.acmicpc.net/problem/1181

sort함수는 기본적으로 오름차순정렬로 설정되어 있다. 하지만 sort함수 인자로 비교함수를 넣어주면 구동을 달리하게 된다. 이를 이용하여 단어정렬을 해보자.

※주의사항

1. sort함수의 인자로 compare함수를 넣을 때, 디폴트는 a<b이다. 즉, 저게 무슨 의미인지 구체적으로 알지는 못해도, a<b라는 비교가 들어가면 오름차순이란 소리다.

2. compare함수 내부에 if문으로 추가적인 조건을 넣어줄 수 있다. 단어의 길이가 작은게 먼저 앞에 오려면, compare함수의 인자로 string a와 b를 받고 a.size와 b.size를 비교하여 조건을 넣어주면 된다. 단, a<b인 상태가 오름차순임을 기억하자.

3. 배열자체에는 함수가 들어있지 않다. string, vector 등은 컨테이너로 함수가 들어있지만 배열자체는 없음을 기억하자.

4. erase함수와 unique함수의 사용법을 잘 익혀놓자.

Code