ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 백준 10809 - 알파벳 찾기
    백준 algorithm 2020. 3. 26. 21:24
    반응형

    문제 설명

     

     

     

     

     

    => 배열을 사용해서 간단히 풀 수 있는 문제이다.

    => 배열 index를 접근하기 위해 해당 값에 'a'를 빼줘야 하는 것을 알아야한다. 

     

    ***컴파일에러

    본인은 아래의 함수를 이용하여 배열 초기화를 했었는데 해당 함수는 GCC 컴파일러에서만 작동한다. 

        int arr[26]={[0 ... 25]=-1};
    

     

    visual studio에서는 아래 함수를 통해서 배열 전체를 초기화 할 수 있다. 

       int arr[26];
        fill_n(arr, 26, -1);

     

     

     

     

    #include <iostream>
    #include <string>
    #include <algorithm>
    
    
    using namespace std;
    
    int main()
    {
        ios_base::sync_with_stdio(false);
        cin.tie(nullptr);
        cout.tie(nullptr);
        
        //int arr[26]={[0 ... 25]=-1};
        int arr[26];
        fill_n(arr, 26, -1);
        string S;
        cin >> S;
        int len = S.length();
        for(int i=0; i<len ; i++)
        {
            int tmp = S[i]-'a';
            if(arr[tmp] == -1)
            {
            arr[tmp]=i;
            }
        }
        for(int i=0; i< 26; i++)
        {
            cout << arr[i]<<" ";
        }
        cout <<'\n';
        return 0;
    }
    
    
    반응형

    '백준 algorithm' 카테고리의 다른 글

    백준 1157 - 단어공부  (0) 2020.03.29
    백준 2675 - 문자열 반복  (0) 2020.03.26
    백준 1373 - 2진수 8진수  (0) 2020.03.26
    백준 17103 - 골드바흐 파티션  (0) 2020.03.26
    백준 1152 - 단어의 개수  (0) 2020.03.18

    댓글

Designed by Who.