[JAVA] 백준 10809번 【알파벳 찾기】

---

등장하는 위치만 알면 되기때문에, 알파벳 소문자를 key 값으로 하고 value 값을 -1으로 초기설정한 뒤,

 

key에 해당하는 value 값이 -1인 경우에만 업데이트 해주는 방식을 사용하면, 처음 등장하는 위치만 기록할 수 있다.

 

참고로, 초기값이 -1로 등록되어있기 때문에, countMap.get(input.charAt(i)) + 1+ i 로 업데이트 해주여야 한다.

 

 

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.Map;


//baekjoon    처음 등장하는 위치
//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
public class Main {
    public static void main(String[] args) throws IOException {
        Map<Character, Integer> countMap = new HashMap<>();
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String input = br.readLine();
        char[] alphabet = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'};
        for (char c : alphabet) {
            countMap.put(c, -1);
        }
        for (int i = 0; i < input.length(); i++) {
            if(countMap.get(input.charAt(i))==-1) //아직 등장하지 않았다면
            countMap.put(input.charAt(i), countMap.get(input.charAt(i)) + 1+ i);
            }

        for (Character key : countMap.keySet()) {
            System.out.print(countMap.get(key)+" ");
        }
    }
}