Sort
-
[백준] 1181번 단어정렬문제 풀이 2020. 4. 2. 17:14
1181 단어정렬 문제알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오1. 길이가 짧은 것부터2. 길이가 같으면 사전 순으로 입력첫째 줄에 단어의 개수 N이 주어진다. (1≤N≤20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. 출력조건에 따라 정렬하여 단어들을 출력한다. 단, 같은 단어가 여러 번 입력된 경우에는 한 번씩만 출력한다. 풀이) sort를 하면 되는 문제였다.1. 길이가 짧은 순으로 2. 길이가 같다면 사전순으로 ((string으로 입력을 받아서 vector에 넣는 방식을 기본적으로 사용했다.)) 2개의 풀이법으로 풀어봤는데첫번째는 vect..
-
sort 함수 사용법잡다한 지식 2020. 3. 25. 13:53
Algorithm 헤더에 있는 sort 함수에 관하여 정리해보도록 하자. sort(배열의 시작점 주소, 배열의 마지막점 주소)- 개념 : sort(start, end) , start와 end 범위에 있는 요소들을 오름차순 정렬해주는 함수 퀵 정렬을 기준으로 함수가 구현되어 있어서, 시간 복잡도는 O(nlogn)이다.- 사용법 크기가 n인 배열 arr, 백터 vec이 있다고 할때sort(arr, arr +n);sort(vec.begin(), vec.end());sort(vec.begin(), vec.end(), cmp); → 비교함수 cmp를 만드는 경우sort(vec.begin(), vec.end(), greater()); → 내림차순 정렬을 사용하는 경우greater : 첫번째 인자가 두번째 인자보다 ..