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

블로그에 올리는 모든 문제 풀이는 깃허브에 올려져 있습니다.

---

문제 설명

• 알파벳 소문자로만 이루어진 단어 S가 주어진다.
  단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.
• 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오.

---

풀이 전략

• 알파벳은 모두 소문자로 이루어져 있기에 a의 아스키코드 값을 기준으로 잡은 뒤 계산했다.
• 입력값을 아스키코드로 바꿔 해당 문자가 몇 번째의 알파벳인지 확인했다.
  입력값-기준값 = a-z에서 해당 문자의 위치
• string에서 해당 문자의 인덱스 값이 결과의 값이 되게 구현했다.

소스 코드

#include <iostream>
#include <string>
 
using namespace std;
int main()
{
	string s;
	int result[ 26 ];
	cin >> s;
 
	//!< -1로 초기화
	fill( result, result + 26, -1 );
	
	for ( int i = 0; i < s.size(); i++ )
	{
		int idx = 0;
		idx = ( (int)s[ i ] - 97 );
 
		//!< 초기 등장 시 값 세팅
		if( result[ idx ] == -1 )
			result[ idx ] = i;
	}
 
	for ( int i = 0; i < 26; i++ )
	{
		cout << result[ i ];
 
		if( i < 25 )
			cout << ' ';
	}
}

---

링크

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

 

10809번: 알파벳 찾기

각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출

www.acmicpc.net