[BOJ/백준/C++] 1181번 단어 정렬

1181번: 단어 정렬

---

반응형

📌 접근 방법

• 길이가 짧은 순서로 정렬하되, 길이가 같으면 사전순으로 정렬
• 중복은 제거한다

➡ vector로 입력받아서 정렬기준을 정해서 sort() 했다.

➡ 반복문을 통해 중복을 제거했다.

 

 

✅  Pass Code

#include<iostream>
#include<string>
#include<cmath>
#include<algorithm>
using namespace std;

bool compare(string a, string b){
    if(a.length()==b.length()){
        return a<b;
    }
    else{
        return a.length()<b.length();
    }
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int N;
    cin>>N;
    string arr[20000];

    for(int i=0; i<N; i++){
        cin>>arr[i];
    }
    sort(arr, arr+N, compare);
    for(int i=0; i<N; i++){
        if(arr[i]==arr[i-1])continue; //중복제거
        else cout<<arr[i]<<'\n';
    }
    return 0;
}