-
백준 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