백준 2890 카약

설명

- 입력 받을 때에 . 이 아니면 숫자로 인식하고 list에 넣어줌 

- idx, score, rank를 모두 관리하기 위해 people class를 생성

- 가장 먼저 입력 받은 점수 순으로 정렬

- 그 후 전체 배열을 순회하면서 점수 같으면 동일한 rank 처리 

- 마지막에 다시 idx 순으로 정렬

- 출력 

 

코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.StringTokenizer;

public class Main {

    // 2890
    public static void main(String[] args) throws IOException {
        process();
    }

    static class People {
        int idx;
        int score;
        int rank;

        public People(int idx, int score) {
            this.idx = idx;
            this.score = score;
        }
    }

   	private static void process() throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        StringTokenizer st = new StringTokenizer(br.readLine());
        int R = Integer.parseInt(st.nextToken());
        List<People> list = new ArrayList<>();
        for (int i = 1; i <= R; i++) {
            String s = br.readLine();
            for (int j = s.length()-2; j >= 1; j--) {
                char c = s.charAt(j);
                if(s.charAt(j) != '.') {
                    int idx = c - '0';
                    list.add(new People(idx, s.length() - j - 1));
                    break;
                }
            }
        }
        list.sort(Comparator.comparingInt(o -> o.score));
        int rank = 1;
        list.get(0).rank = 1;
        for(int i = 1; i < list.size(); i++) {
            if (list.get(i).score != list.get(i - 1).score) {
                rank++;
            }
            list.get(i).rank = rank;
        }
        list.sort(Comparator.comparingInt(o -> o.idx));
        for(People p : list) {
            bw.write(p.rank + "\n");
        }

        bw.flush();
        bw.close();
        br.close();
    }
}