백준 [JAVA] :: 10809번 알파벳 찾기

📚 문제 정의

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

📝 입력

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

• 예제 입력 1

baekjoon

📝 출력

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

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

• 예제 출력 1

1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

💡 코드

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String S = br.readLine();

        int [] Alphabet = new int[26];
        for(int i = 0; i < 26; i++) {
            Alphabet[i] = -1;
        }

        for(int i = 0; i < S.length(); i++) {
            int temp = S.charAt(i) - 97;

            if(Alphabet[temp] == -1)
                Alphabet[temp] = i;
        }

        for(int i = 0; i < 26; i++) {
            System.out.print(Alphabet[i]+" ");
        }
    }
}

자바 배열은 선언 시 0으로 초기화되기 때문에 -1로 일일이 초기화 해주는 과정을 거쳐야 한다.