1181번 단어 정렬

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

C++의 map을 이용하였다.

자동으로 중복 제거 및 정렬을 해주기 때문이다.

위에서 말한 '중복 제거'라는 것은

map은 Key의 중복을 불허하기 때문에

Key값을 string으로 해주었다.

즉, string으로 해주면 다시 추가될 일이 없기 때문이다.

#include <iostream>
#include <queue>
#include <stack>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
#include <map>
#include <set>
#include <tuple>
 
#pragma warning(disable:4996)  
#pragma comment(linker, "/STACK:336777216")
 
using namespace std;
 
int N = 0;
 
map<string, bool> m[55]; // map<문자열, 사용 안 함> m[문자열 길이];
 
int main(void)
{
    string s;
 
    scanf("%d", &N);
 
    for (int i = 0; i < N; i++)
    {
        cin >> s;
 
        m[s.length()].insert({ s, false });
    }
 
    for (int i = 1; i <= 50; i++)
    {
        if (m[i].empty()) continue;
 
        auto itr = m[i].begin();
 
        while (itr != m[i].end())
        {
            cout << itr->first << '\n';
 
            ++itr;
        }
    }
    
    return 0;
}