[BOJ]10809번: 알파벳 찾기(c++)

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

10809번: 알파벳 찾기

 

 

방법 1: 라이브러리 사용X

#include <iostream>
#include <vector>
 
using namespace std;
 
int main() 
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
 
    vector<int> alpha(26, -1);
    string s;
    cin >> s;
 
    for (int i = 0; i < s.size(); i++)
    {
        if (alpha[s[i] - 'a'] >= 0)
        {
            continue;
        }
 
        alpha[s[i] - 'a'] = i;
    }
 
    for (int i : alpha)
    {
        cout << i << ' ';
    }
 
    return 0;
}

 

 

방법 2: 라이브러리 사용O

#include <iostream>
#include <algorithm>
 
using namespace std;
 
int main() 
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
 
    string s;
    cin >> s;
 
    for (int i = 'a'; i <= 'z' ; i++)
    {
        // i가 위치한 반복자 찾기
        auto it = find(s.begin(), s.end(), i);
        
        // 못찾았을때
        if (it == s.end())
        {
            cout << -1 << ' ';
        }
        else
        {
            cout << (it - s.begin()) << ' ';
        }
    }
 
    return 0;
}

 

 

속도 차이는 없다