뜨균이의 개발 생활

프로그래머스의 모의고사를 풀어보았습니다.

링크

https://school.programmers.co.kr/learn/courses/30/lessons/42840

문제

풀이

각 수포자의 답안지 작성 패턴에 따른 정답 수를 계산하고 최고 득점자를 반환합니다.
1. 답안지 작성 패턴
2. 각 수포자 정답 수 계산
3. 최고 득점자 출력

1. 답안지 작성 패턴
각 수포자의 답안지 작성 패턴을 변수로 선언했습니다.

public int[] solution(int[] answers) {

    // 1. 답안지 작성 패턴
    int[] person1 = {1, 2, 3, 4, 5};
    int[] person2 = {2, 1, 2, 3, 2, 4, 2, 5};
    int[] person3 = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5};

}

2. 각 수포자 정답 수 계산
답안지와 일치하는 각 수포자들의 정답 수를 계산했습니다.

public int[] solution(int[] answers) {

    // 1. 답안지 작성 패턴
    int[] person1 = {1, 2, 3, 4, 5};
    int[] person2 = {2, 1, 2, 3, 2, 4, 2, 5};
    int[] person3 = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5};

    // 2. 각 수포자 정답 수 계산
    int[] cnt = new int[3];
    for(int i=0; i < answers.length; i++){
        if(answers[i] == person1[i%5]) cnt[0]++;
        if(answers[i] == person2[i%8]) cnt[1]++;
        if(answers[i] == person3[i%10]) cnt[2]++;
    }

}

3. 최고 득점자 출력
최고 점수와 동일한 수포자를 구했습니다.
먼저 각 수포자 중 최고 점수를구합니다.

public int maxScore(int[] cnt) {
    return Math.max(cnt[0], Math.max(cnt[1], cnt[2]));
}

최고 점수와 일치하는 수포자를 모두 찾습니다.

public List<Integer> maxIntegers (int max, int[] cnt) {
    List<Integer> list = new ArrayList<>();
    for (int i = 0; i < cnt.length; i++) {
        if(max == cnt[i]) list.add(i+1);
    }
    return list;
}

결과를 반환합니다.

public int[] solution(int[] answers) {

    // 1. 답안지 작성 패턴
    int[] person1 = {1, 2, 3, 4, 5};
    int[] person2 = {2, 1, 2, 3, 2, 4, 2, 5};
    int[] person3 = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5};

    // 2. 각 수포자 정답 수 계산
    int[] cnt = new int[3];
    for(int i=0; i < answers.length; i++){
        if(answers[i] == person1[i%5]) cnt[0]++;
        if(answers[i] == person2[i%8]) cnt[1]++;
        if(answers[i] == person3[i%10]) cnt[2]++;
    }

    // 3. 최고 득점자 출력
    return maxIntegers(maxScore(cnt), cnt)
            .stream()
            .mapToInt(Integer::intValue)
            .toArray();
}

전체코드

public List<Integer> maxIntegers (int max, int[] cnt) {
    List<Integer> list = new ArrayList<>();
    for (int i = 0; i < cnt.length; i++) {
        if(max == cnt[i]) list.add(i+1);
    }
    return list;
}

public int maxScore(int[] cnt) {
    return Math.max(cnt[0], Math.max(cnt[1], cnt[2]));
}

public int[] solution(int[] answers) {

    // 1. 답안지 작성 패턴
    int[] person1 = {1, 2, 3, 4, 5};
    int[] person2 = {2, 1, 2, 3, 2, 4, 2, 5};
    int[] person3 = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5};

    // 2. 각 수포자 정답 수 계산
    int[] cnt = new int[3];
    for(int i=0; i < answers.length; i++){
        if(answers[i] == person1[i%5]) cnt[0]++;
        if(answers[i] == person2[i%8]) cnt[1]++;
        if(answers[i] == person3[i%10]) cnt[2]++;
    }

    // 3. 최고 득점자 출력
    return maxIntegers(maxScore(cnt), cnt)
            .stream()
            .mapToInt(Integer::intValue)
            .toArray();
}

후기

* 난이도 (5점 만점)

5 : 풀 줄 알면 기업 코딩 테스트는 문제없음.

4 : 평균적인 기업 코딩 테스트의 중간 이상.

3 : 평균적인 기업 코딩테스트의 쉬운 문제.

2 : 알고리즘 문제를 연습하고 있다면 풀 수 있는 문제.

1 : 시간이 오래 걸리지 않고, 누구나 풀 수 있는 문제.

문제를 이해하고 풀면 누구나 풀 수 있는 문제입니다.