* 다시보기 * 백준 : : 1181번 좌표 정렬하기 - C++ 풀이

https://www.acmicpc.net/problem/1181

1181번: 단어 정렬

 

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
bool cmp(string a, string b){
    if(a.length() == b.length()) return a < b; //길이가 같다면 사전순으로
    
    return a.length() < b.length(); //길이가 다르다면 길이 순으로
}
 
int main(void){
    int num;
    string tmp;
    cin >> num;
    vector<string> vec;
    
 
    for(int i = 0; i < num; i++){
        cin >> tmp;
        if(find(vec.begin(), vec.end(), tmp) == vec.end()){ //중복된 값을 제외한 값만 push_back하기
            vec.push_back(tmp);
        }
    }
 
    sort(vec.begin(), vec.end(), cmp);
 
    for(int i = 0; i < vec.size(); i++){ //종료문을 i < num으로 했다가 컴파일 에러가 났다. 생각 좀 하자ㅡㅡ
        cout << vec[i] << '\n';
    } 
 
}
 

 

cmp 함수 사용법을 몰라서 다른 블로그를 참조했다. 거의 어거지로 풀었다는 말이다.
그래도 이번 기회에 cmp 함수 사용법을 익히고 vec.size() 사용에 익숙해지자. 백준 컴파일 에러는 이유없이 일어나는게 아니었다...  그리고 find에서 값을 string을 찾지 못할 경우 vec.end()를 반환하게 된다고 한다.