[Algorithm] 백준 1181 단어 정렬

#include <iostream>
#include <algorithm>

using namespace std;


string arr[20000];
int n;


bool compare(string a, string b) {
    
    if(a.length() < b.length())
        return 1;
    
    else if(a.length() > b.length())
        return 0;
    
    else // 길이가 같은 경우 사전순
        return a < b;
}



int main(void) {
    
    cin >> n;
    
    
    for(int i = 0; i < n; i++)
        cin >> arr[i];
    
    
    sort(arr, arr+n, compare);
    
    
    for(int i = 0; i < n; i++) {
        
        if(i > 0 && arr[i] == arr[i-1]) // 동일한 단어는 건너뜀
            continue;
        
        
        cout << arr[i] << '\n';
    }
    
    
    return 0;
}