[BOJ_1205] 등수 구하기

단순 구현 문제

 

- list 객체에 등수 구하기 위한 값들을 넣은 후 내림차순 sort 한 후 같은 값일 때는 가장 작은 등수로 인식이 되어야 하므로 조건문 통과를 위한 값은 lastIndex의 값으로 사용함

- 등수 출력시에는 index 처음 나온 위치 값을 사용함

 

 

아래는 코드이다.

 

package Simulation;
import java.util.*;
import java.io.*;

public class BOJ_1205_등수_구하기 {
    public static void main(String[] args) throws Exception{
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer tk = new StringTokenizer(in.readLine()," ");
        int N = Integer.parseInt(tk.nextToken());
        int point = Integer.parseInt(tk.nextToken());
        int P = Integer.parseInt(tk.nextToken());
        List<Integer> list = new ArrayList<>();
        if(N == 0){
            if(P > 0){
                System.out.println(1);
            }else{
                System.out.println(-1);
            }
        }else{
            tk = new StringTokenizer(in.readLine()," ");
            int n = 0;
            list.add(point);
            for(int i = 0; i < N; i++)
            {
                list.add(Integer.parseInt(tk.nextToken()));
            }

            Collections.sort(list, (o1,o2) -> o2.compareTo(o1));
            n = list.indexOf(point);
            if(list.lastIndexOf(point) >= P){
                System.out.println(-1);
            }else{
                System.out.println(n+1);
            }
        }
    }
}

 

1205번: 등수 구하기