[백준] 10809번 알파벳 찾기 (C++) *

문제링크

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

소스코드 (C++)

#include<iostream>
#include<cstring>

using namespace std;
int main(void) {
	string str;
	int alphaCount[26];
	memset(alphaCount, -1, sizeof(alphaCount));  // 모두 -1으로 초기화

	cin >> str;

	for (int i = str.length() - 1; i >= 0; i--) {
		alphaCount[str.at(i) -'a'] = i;
		
	}

	for (int i = 0; i < 26; i++) {
		cout << alphaCount[i] << " ";
	}
	return 0;
}

 

설명

- memset을 써서 쉽게 -1로 초기화하는게 좋다.

- 알아두면 좋을 것

    -> 알파벳 개수는 26개, char alpha[26];