백준알고리즘/c++/1181/단어정렬
2019. 4. 29. 22:04ㆍ백준알고리즘
1일 1백준을 할려고 노력중이다.
블로그 시작하기 전에 푼 문제들도 있는데 차차 포스팅하기로 하고
오늘 푼 문제는 정렬 마지막문제 단어정렬이다.
문제와 입력은 다음과 같고
풀이는 아래와 같다.
우선 기본적으로 vector를 이용하려 했다. STL을 공부중이기도하고 중복제거? 부분을 효율적으로 할 수 있는 점이 있기 때문
이 문제의 포인트는 길이별 정렬 및 사전순서 정렬을 하는 부분이라 생각된다.
알고리즘 헤더에 있는 sort를 사용하였고 길이별 사전별 정렬을 해주는 comp함수를 정의했다.
이후 unique를 사용 중복제거를 하고 완성된 vector를 출력했다.
결과
'백준알고리즘' 카테고리의 다른 글
백준알고리즘/c++/2749/피보나치 수3 (0) | 2020.03.14 |
---|---|
백준알고리즘/c++/1003/피보나치 함수 (0) | 2020.03.13 |
백준알고리즘/c++/2748/피보나치 수 2 (0) | 2020.03.11 |
백준알고리즘/c++/2747/피보나치 수 (0) | 2020.03.09 |
백준알고리즘/c++/2747/피보나치 수 (0) | 2019.04.30 |