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

🔺 문제

10809번: 알파벳 찾기

 

🔺 코드

import java.util.*;
import java.io.*;

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

        int[] arr = new int[26];
        Arrays.fill(arr, -1);
        String s = br.readLine();

        for(int i = 0 ; i < s.length() ; i++) {
            if(arr[s.charAt(i) - 'a'] == -1) {
            	arr[s.charAt(i) - 'a'] = i;
            }
        }

        for(int i : arr) {
        	System.out.print(i + " ");
        }
    }
}

✅ 해결 아이디어
- 알파벳 크기(26)의 배열을 생성하고, 이 배열을 -1로 값을 채운다.
- 만약  'a'에서 떨어진만큼의 거리의 배열 인덱스 값이 -1이라면, 이 값을 수행중인 반복문의 인덱스값으로 채운다.

---

💬 느낀 점

예전에 북마크해둔 문제들 복습 중인데 다시 보니 또 풀린다..! 신기방기

앞으로도 복습을 열심히 해야겠다!!