[백준]10809 - 알파벳 찾기 문제 풀이(Java,자바)

코드

package org.example;

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

public class 백준_10809 {
    public static void main(String[] args) throws IOException {
        Map<Character, Integer> map = new TreeMap<>();
        for (char i = 'a'; i <= 'z'; i++) {
            map.put(i, -1);
        }

        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String input = reader.readLine();

        for (int i = 0; i < input.length(); i++){
            char j = input.charAt(i);
            if (map.get(j).equals(-1)){
                map.put(j,i);
            }
        }


        for (Map.Entry<Character, Integer> entry : map.entrySet()) {
            System.out.print(entry.getValue() + " ");
        }

    }
}

풀이

Map 중에 TreeMap을 사용해서 알파벳 순서대로 자동으로 정렬시킬 수 있다.

기본적으론 키에 따라 오름차순 정렬이 이루어진다.

 

 

참고) TreeMap을 사용하여 내림차순으로 정렬

Comparator를 새로 만들어서 넣어주면 된다.

Map<Character, Integer> map = new TreeMap<>((o1, o2) -> o2 - o1);

Map<Character, Integer> map = new TreeMap<>(Comparator.reverseOrder());