[Softeer] 성적 평가 - Java

https://softeer.ai/practice/info.do?idx=1&eid=1309&sw_prbl_sbms_sn=179853 

Softeer

---

1. 문제

각 참가자의 대회별 등수 및 최종 등수를 출력하는 문제이다.

 

2. 풀이

시뮬레이션 문제이다.

1. idx, score를 같이 저장하는 Contest 클래스 배열을 만들어 여기에 입력을 받는다. (마지막줄도)

2. 입력을 다 받았으면 score가 큰 순으로 람다식을 써서 정렬한다.

- 여기서 람다식 때문에 헤맸는데, 

for (Contest[] con : c) {

   Arrays.sort(con, (o1,o2)->o2.score - o1.score);

}

=> 이게 맞는 표현인데 나는 자꾸 화살표 뒤에 return을 붙여서 문제가 되었다.

3. rank를 넣어주기 위하여 int 타입의 2차원배열 result를 만들어서 Contest배열 안에 정렬된 순서대로 idx를 꺼내서 해당 idx에 rank를 차례대로 넣어준다.

- rank 계산 방법은

Contest배열의 row마다 for문을 돌리고

(rank=1, cnt=1 초기화하고 시작, 0번째는 result에 rank=1을 넣어주고 시작한다.)

(때문에 인덱스는 1번째부터 시작)

이전의 score와 같으면 rank는 그대로 넣어주고 cnt만 1씩 늘려준다. (등수는 동일, 다음 등수를 위해 cnt++)

이전의 score와 다르면 rank에 cnt를 더한 값을 result에 넣어주고 cnt는 다시 1로 초기화한다.

 

Arrays.sort(~) 정렬이 핵심인듯

 

3. 코드

import java.util.*;
import java.io.*;


public class Main
{
    static int N, last, r;
    static Contest[][] c;

    public static void main(String args[]) throws Exception
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = null;
        N = Integer.parseInt(br.readLine());

        c = new Contest[4][N];

        for (int i=0; i<3; i++) {
            st = new StringTokenizer(br.readLine());
            for (int j=0; j<N; j++) {
                c[i][j] = new Contest(j, Integer.parseInt(st.nextToken()));
            }
        } //입력 끝

        //대회별 등수
        for (int j=0; j<N; j++) {
            int sum = 0;
            for (int i=0; i<3; i++) {
                sum += c[i][j].score;
            }
            c[3][j] = new Contest(j, sum);
        }

        //줄마다 내림차순으로 정렬
        for(Contest[] con : c) { //복사 아님 실제 값임
            Arrays.sort(con, (o1, o2) -> o2.score - o1.score);
        }

        //최종 등수
        int[][] result = new int[4][N];
        for (int i=0; i<4; i++) {
            int rank = 1;
            int cnt = 1;
            result[i][c[i][0].idx] = rank;
            for (int j=1; j<N; j++) {
                if (c[i][j-1].score == c[i][j].score) {
                    result[i][c[i][j].idx] = rank;
                    cnt++;
                } else {
                    rank += cnt;
                    result[i][c[i][j].idx] = rank;
                    cnt = 1;
                }
            }
        }

        for(int i=0; i<4; i++) {
            for (int j=0; j<N; j++) {
                System.out.print(result[i][j] + " ");
            }
            System.out.println();
        }
    }

    static class Contest{
        int idx, score;
        Contest(int idx, int score) {
            this.idx = idx;
            this.score = score;
        }
    }
}

 

4. 사담

람다식 매번 헷갈렸는데 이번에 다시 정리할 수 있어서 좋았다.

알고리즘 고수가 되고싶다..