Date:

1) 문제 링크

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

2) 접근

String으로 단어 S 입력 받고, int vector 배열로 위치 체크 배열 만들어서 -1로 원소 전부 초기화한 뒤 쭉 돌리면서 위치 저장하고 출력.

3) 아이디어 + 풀이

#include <iostream>
#include <vector>
#include <string>
using namespace std;

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

    string s;
    vector<int> check(26, -1);

    cin >> s;

    for(int i=0; s[i]; ++i)
        if(check[s[i]-97] == -1) check[s[i]-97] = i;

    for(int i=0; i<26; ++i)
        cout << check[i] << " ";

    return 0;
}

4) 피드백 + 다른 정답들

소문자로만 구성된 게 아니라 대소문자가 같이 있다면?

Leave a comment