[프로그래머스] 모의고사 - Java

문제 - 모의고사

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

프로그래머스

 

문제 설명

수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다.

1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...
2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ...
3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ...

1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해주세요.

 

제한 조건

- 시험은 최대 10,000 문제로 구성되어 있다.

- 문제의 정답은 1, 2, 3, 4, 5 중 하나이다.

- 가장 높은 점수를 받은 사람이 여럿일 경우, return 하는 값을 오름차순 정렬

 

 

입 출력 예

answers	return
[1, 2, 3, 4, 5]	[1]
[1, 3, 2, 4, 2]	[1, 2, 3]

 

---

접근 방법

- 단순 구현 문제로 인식해서 풀었다 

 

1. 수포자들이 찍는 방식의 숫자 패턴을 파악하고 배열에 저장

2. 각 수포자들이 문제를 맞힌 갯수를 배열에 저장 하고 가장 많이 맞춘 갯수를 찾았다

3. 가장 많이 맞춘 갯수와 수포자들이 맞힌 갯수와 비교하여 같으면 배열에 넣는 식으로 결과를 도출

 

 

코드 

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

class Solution {
    public int[] solution(int[] answers) {
        int[] result = {};
        int[] first = {1, 2, 3, 4, 5};
        int[] second = {2, 1, 2, 3, 2, 4, 2, 5};
        int[] third = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5};
        
        int[] score = new int[3];
        score[0] = checkAnswer(answers, first);
        score[1] = checkAnswer(answers, second);
        score[2] = checkAnswer(answers, third);
        
        int maxScore = Arrays.stream(score).max().orElse(0);
        
        List<Integer> maxScoreList = new ArrayList<>();
        
        for(int i = 0; i < score.length; i++){
            if(maxScore == score[i]){
                maxScoreList.add(i + 1);
            }
        }
        
        int[] maxScoreArray = new int[maxScoreList.size()];
        for(int i = 0; i < maxScoreList.size(); i++){
            maxScoreArray[i] = maxScoreList.get(i);
        }
        
        return maxScoreArray;
    }
    
    private int checkAnswer(int[] answers, int[] pick) {
        int count = 0;
        for (int i = 0; i < answers.length; i++) {
            if (answers[i] == pick[i % pick.length]) {
                count++;
            }
        }
        return count;
    }
}

 

 

---

풀고 느낀점

 

1. 가장 많이 맞춘 갯수를 구하는 거 까지는 그렇게 어렵진 않았는데 주어진 함수의 반환 타입이 in[] 이다 보니 list로 구하고 int[] 로 다시 넣고 이런식으로 함으로써 코드가 지저분해져서 마음에 안들었지만 어쩔수 없었다.

2. 단순 구현 문제 인것 같다