[Baekjoon] 10809번: 알파벳 찾기

 

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

10809번: 알파벳 찾기

 

---

 

문제 해결 과정

착안

요소의 수가 26 개인 배열을 만들어, 알파벳 순으로 각 인덱스를 지정($a : 0, b : 1, \cdots, z : 25$)해 처음 나온 위치를 저장하고자 하였다. 알파벳이 중복으로 나오는 경우는 이미 처음 나온 위치가 $-1$ 이 아닌 값으로 저장되어있으므로 계산하지 않고 건너 뛰도록 구현하고자 했다.

 

구현

[스포 주의] 아래 '더보기'를 누르면 코드가 나오니 주의하세요~

#include <iostream>
#include <string>

using namespace std;

int Alphabets[26];

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);

	for (int& value : Alphabets)
		value = -1;

	string Word;
	cin >> Word;

	for (int i = 0; i < Word.length(); i++)
		if (Alphabets[(Word[i] - 'a')] == -1)
			Alphabets[(Word[i] - 'a')] = i;

	for (int c : Alphabets)
		cout << c << " ";

	return 0;
}

 

실행 결과