백준알고리즘/c++/1181/단어정렬

2019. 4. 29. 22:04백준알고리즘

1일 1백준을 할려고 노력중이다.
블로그 시작하기 전에 푼 문제들도 있는데 차차 포스팅하기로 하고
오늘 푼 문제는 정렬 마지막문제 단어정렬이다.

문제와 입력은 다음과 같고

풀이는 아래와 같다.

우선 기본적으로 vector를 이용하려 했다.  STL을 공부중이기도하고 중복제거? 부분을 효율적으로 할 수 있는 점이 있기 때문
이 문제의 포인트는 길이별 정렬 및 사전순서 정렬을 하는 부분이라 생각된다.
알고리즘 헤더에 있는 sort를 사용하였고 길이별 사전별 정렬을 해주는 comp함수를 정의했다.
이후 unique를 사용 중복제거를 하고 완성된 vector를 출력했다.

결과