ezhoon

[인프런] 02_08 등수구하기 본문

[Java] 인프런 문제풀이/Array(배열)

[인프런] 02_08 등수구하기

ezhoon 2022. 1. 21. 11:09

📖  문제


  1. N 명의 학생 입력
  2. 각 학생의 등수 출력 
    • 같은 점수가 입력될 경우 높은 등수로 동일 처리
    • 즉 가장 높은 점수가 92점인데 92점이 3명 존재하면 1등이 3명이고 그다음 학생은 4등이 된다.

출력 예시

⚠️  주의사항


  • 같은 점수가 있을 때 높은 등수로 처리해야 한다는 점 말고는 딱히 없어보인다.

 

✍️  이해


* 1. 첫 줄 학생 수 입력
* 2. 두 번째 줄 국어점수 N개의 점수 입력.
* 3. 등수 출력이므로 국어 점수 배열 i -> N까지 비교하면서 더 큰 값이 있을때마다 cnt 값 증가 후 마지막에 answer 배열에 등수 입력
* 4. 같은 점수가 있을 경우 높은 등수로 처리이므로 같은 경우는 아무것도 안해주면 됨

 

 

✏️  풀이


import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.StringTokenizer;

/**
 * 1. 첫 줄 학생 수 입력
 * 2. 두 번째 줄 국어점수 N개의 점수 입력.
 * 3. 등수 출력이므로 국어 점수 배열 i -> N까지 비교하면서 더 큰 값이 있을때마다 cnt 값 증가 후 마지막에 answer 배열에 등수 입력
 * 4. 같은 점수가 있을 경우 높은 등수로 처리이므로 같은 경우는 아무것도 안해주면 됨
 *
 */
public class Java_02_08 {

    public ArrayList<Integer> solution(int N, int[] temp) {

        ArrayList<Integer> answer = new ArrayList<>(N); // 등수 입력 배열
        
        // 0 ~ N(학생수) 각각 다 비교하기 위해서 이중 for문 사용한다. 
        for (int i = 0; i <N ; i++) { // 기준이 되는 학생
            int cnt = 1; // 0등은 존재하지 않으므로 1로 초기화
            for (int j = 0; j < N; j++) { // 비교가 되는 학생
                if(temp[i] < temp[j]) cnt++; // 기준 < 비교 ? true -> cnt ++
            }
            answer.add(cnt); 
        }
        return answer;
    }

    public static void main(String[] args) throws IOException {

        Java_02_08 T = new Java_02_08();

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());
        int[] temp = new int[N];

        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        for (int i = 0; i < N; i++) {
            temp[i] = Integer.parseInt(st.nextToken()); // 국어점수 입력
        }

        for (int x : T.solution(N, temp)) System.out.print(x + " ");

    }
}

출력화면

Comments