🖥️ CS/Baekjoon Algorithms

#1181번 단어정렬 (c++)

한국의 메타몽 2020. 3. 12. 00:55
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

bool check(string a, string b){
    if(a.length()==b.length()) return a<b;
    else return a.length() < b.length();
    return 0;
}

int main(void){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int T;
    vector <string> v;
    cin >> T;
    
    for(int i=0; i<T; i++){
        string s;
        cin >> s;
        v.push_back(s);
    }
    
    sort(v.begin(),v.end(),check);

    cout << v[0] << "\n";
    for(int i=1; i<T; i++){
        if(v[i]!=v[i-1]){
            cout << v[i] << "\n";
        }
        else continue;
    }
    return 0;
}

 

생각없이 코딩을 했다가 무의식적으로 길이가 같은 경우에도 a.length() < b.length()로 적었고, 결국 틀려버리고 말았다.

 

막상 길이가 같을 경우, 간단하게 return a<b 한 줄로 끝났던게 신기한 코딩. 

 

check함수에서 중복된 입력값 중 하나를 제거할 수 있도록 코딩하려했으나, 

생각대로 깔끔하게 코딩이 작성되지 않아 main함수에 작성하였다. 

'🖥️ CS > Baekjoon Algorithms' 카테고리의 다른 글

#1011번 Fly me to the Alpha Centauri (c++)  (0) 2020.03.15
#10814 나이순정렬 (c++)  (0) 2020.03.13
#11651번 좌표정렬하기2 (c++)  (0) 2020.03.11
#1427번 소트인사이드 (c++)  (0) 2020.03.08
#2108번 통계학 (c++)  (0) 2020.03.08