[백준] 10809번 - 알파벳 찾기 [Java]

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

 

[백준] 10809번 - 알파벳 찾기 [Java]

---

1.  아이디어

 

배열에 단어가 처음 등장하는 위치를 저장하면 간단하게 해결할 수 있다.

---

2. 문제풀이

 

Arrays.fill 메서드로 배열을 -1로 초기화한 후 조건에 맞게 갱신해주는 방식으로 구현했다.

char 타입은 뺄셈으로 인덱스를 간단하게 지정해줄 수 있는 점을 활용했다.

---

3. 코드

 

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringBuilder sb = new StringBuilder();

        String S = br.readLine();

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

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

        for (int idx : arr) {
            sb.append(idx).append(" ");
        }

        bw.write(sb.toString());
        bw.flush();
    }
}

---

4. 후기