Algorithm/PTUStudy

14주차. 알파벳 찾기

지구우중 2023. 5. 5. 00:05

10809. 알파벳 찾기

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

 

10809번: 알파벳 찾기

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

www.acmicpc.net

📌풀이

저번주와 비슷한 문제.

152ms, 16296kb

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int[] arr = new int[26];
        Arrays.fill(arr, -1);
        String str = br.readLine();
        for(int i = 0; i < str.length(); i++){
            char c = str.charAt(i);
            if(arr[c - 97] != -1) continue;
            arr[c - 97] = i;
        }
        Arrays.stream(arr).forEach(n -> System.out.print(n + " "));
    }
}