1. Problem 📃

[ 알파벳 찾기 ]

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

[ 문제 ]

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

2. Input 📇

[ 입력 ]

첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.

3. Output 📠

[ 출력 ]

각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다.

만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.

4. Example 📚

[ 입출력 예시 ]

5. Solution 🔑

1. 알파벳의 위치를 나타내 줄 배열 변수(alphabet)를 알파벳의 개수 26개 만큼 선언한다.
   입력 받은 문자를 한 문자씩 담아줄 배열 변수(S)를 선언하고 문자를 받아준다.
   
   
2. S의 길이만큼 for문을 돌려 한 글자씩 확인하여(S[i])
   그 알파벳의 순서( alphabet[S[i] - 97('a')] ) 값이 0(나오지 않았음)이라면 i+1의 값을 넣어준다. (마지막에 안 나온 수는 -1로 만들어주기 위해 원래 자릿수보다 1 큰 수를 넣어줌.)
   
   
3. alphabet배열에 문자열에 있던 문자들의 위치에 -1 뺀 값을 출력한다.

6. Code 💻

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int[] alphabet = new int[26];
		char[] S = br.readLine().toCharArray();
		
		for(int i=0; i<S.length; i++) {
			if(alphabet[S[i] - 97] == 0 ) {
				alphabet[S[i] - 97] = i + 1;
			}
		}

		for(int i=0; i<alphabet.length; i++) {
			System.out.print(alphabet[i] - 1 + " ");
		}
	}

}