[백준 10809] 알파벳 찾기 | C++

 

백준 10809번 풀이

문제

---

 

문제 이해

---

문자열 s를 받은다음에 각각의 문자가 처음으로 등장하는 위치를 출력하고, 만약에 알파벳이 단어에 포함되어 있지 않다면 -1를 출력하면 되는문제이다.

 

간단하게 예를 들어보자.

 

문자열 s 가 "abc" 라고 가정했을때, 출력은

 

0 1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

 

이렇게 되면 된다.

바로 문제를 풀어보자.

 

문제 풀이

---

이런 문제는 미리 배열에 -1를 기본으로 깔고 시작하는게 좋다.

 

알파벳의 총 갯수가 26개이니 a라는 배열에 26크기를 주고 -1로 초기화해준다.

 

그다음, 문자열 s를 입력받은뒤 각각의 문자를 숫자로 바꿔서 그 자릿수에 index의 값을 넣어주면 된다.

 

그렇다면 어떻게 문자를 숫자 자릿수로 바꿀수있을까?

 

바로 '0'을 빼준 다음  48을 빼주면 된다.

 

이유는 아스키 코드에서 '0'을 빼면 문자열이 숫자가 되는데, 알파벳의 자릿수를 구해야하기 때문에

48(A)를 추가로 빼주면 자릿수가 나오게된다.

 

이점을 유의하며 문제를 풀어보자~!

자세한건 아래 풀이코드로 보자.

 

풀이 코드

#include<iostream>
using namespace std;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    string s;
    int a[26] = {0, };
    
    cin >> s;
    
    for(int i = 0; i < 26; i++){
        a[i] = -1;
    }
    
    for(int i = 0; i < s.length(); i++){
        if(a[s[i] - '0' - 49] != -1) 
            continue;
            
        a[s[i] - '0' - 49] = i;  
        // cout << s[i] - '0' - 49 << "번째 인덱스에 " << i << "입력";
        // cout << "\n";
    }
    
    for(int i = 0; i < 26; i++){
        cout << a[i] << " ";
    }
    
    
    return 0;
}