문제 번호: 1181
문제 제목: 단어 정렬
문제 주소: https://www.acmicpc.net/problem/1181
문제 내용
입력받은 N개의 문자를 길이가 짧은 순서대로 출력한다. 길이가 동일할 경우 사전순으로 출력한다. 단, 같은 단어를 한 번만 출력한다.
테스트 케이스
13 |
|
문제 풀이
문제에서 제시한 규칙에 맞춰 algorithm의 sort 함수에 사용할 비교용 함수를 만들면 된다.
비교용 함수를 만들기 싫다면 문자열 길이별로 묶어서 각 길이마다 sort 하는 방식을 사용해도 된다.
출력 시에는 현재 문자열과 이전 or 다음 문자열과 비교하여 동일하지 않으면 출력하도록 한다.
풀이 코드
'공부 > 문제풀기' 카테고리의 다른 글
백준 2748 - 피보나치 수 2 (0) | 2019.08.19 |
---|---|
백준 10814 - 나이순 정렬 (0) | 2019.08.19 |
백준 11651 - 좌표 정렬하기 2 (0) | 2019.08.19 |
백준 11650 - 좌표 정렬하기 (0) | 2019.08.19 |
백준 1427 - 소트인사이드 (0) | 2019.08.19 |