[java 백준] 브론즈 2/ 10809번 알파벳찾기

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

10809번: 알파벳 찾기

import java.io.IOException;
import java.util.Scanner;
 
public class Main {
    public static String n;
    public static int[] arr;
 
    public static void main(String[] args) throws NumberFormatException, IOException {
 
        Scanner sc = new Scanner(System.in);
 
        arr = new int[26];
        String s = sc.next();
        for (int i = 0; i < 26; i++) {
            arr[i] = -1;
        }
 
        for (int i = 0; i < s.length(); i++) {
            if (arr[s.charAt(i) - 97] == -1) {
                arr[s.charAt(i) - 97] = i;
            }
 
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
 
    }
 
}

 

풀면서 잘못 생각한 것 

---

 

if (arr[s.charAt(i) - 97] == -1) {

                arr[s.charAt(i) - 97] = i;

}

--> 이게 가장 중요했다. 배열 값이 -1일 상태일때만 i값으로 변수선언해주는 것이 핵심이다.

예를 들면 o처럼 중복해서 나오는 경우 5번째 나오는 것이 가장 앞에 나오는 것이기 때문에

-1일 때만 i로 변수선언해주지 않으면 o의 등장위치가 6으로  나오기 때문이다.