백준 알고리즘 | 10809번 문제: 알파벳 찾기

Tags:

출처

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

문제

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

입력

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

출력

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

예제 입력 1

baekjoon

예제 출력 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.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {

        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            // 갑 입력: 알파벳 소문자로만 이루어진 단어 S
            final String s = br.readLine();

            // 초기값(-1) 입력
            int[] alphabet = new int[26];
            for (int i = 0; i < alphabet.length; i++) {
                alphabet[i] = -1;
            }

            // 단어에 포함되어 있는 경우에는 처음 등장하는 위치 찾기
            for (int i = 0; i < s.length(); i++) {
                int index = s.charAt(i) - 97; // a ~ z (소문자): 97 ~ 122
                if (alphabet[index] == -1) {
                    alphabet[index] = i;
                }
            }

            // 결과 출력
            for (int i = 0; i < alphabet.length; i++) {
                System.out.print(alphabet[i] + " ");
            }
            System.out.println();
        }
    }
}



최종 수정 : 2022-04-12