BOJ_S2_18870

📁 [S2_18870] 좌표 압축

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

public class Main {
    static StringTokenizer st;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        
        // 수 개수
        int N = Integer.parseInt(br.readLine());
        
        // 숫자 저장 배열
        int[] arr = new int[N];
        // 숫자 정렬 배열
        int[] sort = new int[N];

        // 숫자 넣기
        Map<Integer,Integer> map = new HashMap<Integer, Integer>();
        

        st = new StringTokenizer(br.readLine(), " ");
        for(int i=0; i<N; i++){
            arr[i] = Integer.parseInt(st.nextToken());
            sort[i] = arr[i];
        }

        // 정렬
        Arrays.sort(sort);

        int index = 0;


        // 순위 숫자 넣어주기
        for(int i=0; i<N; i++){
            // 만약 map 안에 값이 없다면 ( 새로운 값 )
            if(!map.containsKey(sort[i])){
                map.put(sort[i], index);
                index++;
            }
        }

        // 값 넣어주기
        for(int i =0; i<N; i++){
            sb.append(map.get(arr[i])).append(" ");
        }

        System.out.println(sb);
        
    }
}

🤔 나의 생각

처음에 문제만 보고 좌표 압축이 뭔가 했다..
그래서 예제를 보고 분석해본 결과 말이 좌표 압축이지 정렬을 해서 순위를 출력하는 것이였다.
어떻게 할까 고민하다가 map을 사용하여 key값에는 배열값을 value 값에는 순위를 넣기로 하였다.
두개의 배열에 같은 값을 입력을 받은 뒤 하나의 배열은 정렬을 시켜 map 에 넣도록 하였다.
map에 배열 값이 없으면 넣어주고 index를 1씩 추가해서 순위를 입력시켜주었다.
다 입력 받은 뒤 다른 하나의 배열에 있는 값과 비교를 하여 순위를 출력해주었다.
문제를 이해하고나니 비교적 어렵지 않은 문제였다. class3 끝 !!
이제 class 4로 간다 !