https://www.acmicpc.net/problem/1181
1181번: 단어 정렬
첫째 줄에 단어의 개수 N이 주어진다. (1≤N≤20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.
www.acmicpc.net
정렬에 관련된 문제입니다.
sorting을 하면서 조건을 조금씩만 걸어서 주면 되는 문제이구요
compare 을 선언해서 sort를 하는데 조건으로 사용하였고
같은 문자가 있는경우 생략해서 출력해야 하는데 이는 입력을 받을때나 또는 따로 비교를 해서 제거를 하려 하면
비교를 하는데 있어서 따로 시간을 또 사용해야 할 것 같아서
출력을 할때 비교하여 생략하는 방식으로 구현하였습니다.
'알고리즘 문제풀이 > 정렬' 카테고리의 다른 글
| 백준 1620 [C++] (0) | 2021.01.09 |
|---|---|
| 백준 2887 [C++] (0) | 2020.10.27 |
| 백준 10825 [C++] (0) | 2020.10.25 |
| 백준 10814 (0) | 2020.03.02 |
| 백준 1427 (0) | 2020.01.08 |