[프로그래머스 자바 JAVA] 모의고사 (level 1)

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

코딩테스트 연습 - 모의고사

 

 

 

1. return값을 ArrayList<Integer>로 해준 경우

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

class Solution {
    public ArrayList<Integer> solution(int[] answers) {
        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};
        int count1 = 0; int count2 = 0; int count3 = 0;
        ArrayList<Integer> list = new ArrayList<>();
        
        for(int i = 0; i < answers.length; i++){
            if(person1[i % 5] == answers[i]) count1++;
            if(person2[i % 8] == answers[i]) count2++;
            if(person3[i % 10] == answers[i]) count3++;
        }
        
        int max = Math.max(Math.max(count1, count2), count3);
        
        if(count1 == max) list.add(1);
        if(count2 == max) list.add(2);
        if(count3 == max) list.add(3);

        return list;
    }
}

 

2. return값을 배열로 해준 경우

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

class Solution {
    public int[] solution(int[] answers) {
        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};
        int count1 = 0; int count2 = 0; int count3 = 0;
        ArrayList<Integer> list = new ArrayList<>();
        
        for(int i = 0; i < answers.length; i++){
            if(person1[i % 5] == answers[i]) count1++;
            if(person2[i % 8] == answers[i]) count2++;
            if(person3[i % 10] == answers[i]) count3++;
        }
        
        int max = Math.max(Math.max(count1, count2), count3);
        
        if(count1 == max) list.add(1);
        if(count2 == max) list.add(2);
        if(count3 == max) list.add(3);
        
        int[] answer = new int[list.size()];
        
        for(int i = 0; i < answer.length; i++){
            answer[i] = list.get(i);
        }
        

        return answer;
    }
}

 

풀이

1. 1번 수포자, 2번 수포자, 3번 수포자의 찍기 방식이 담긴 배열을 초기화해준다.(각 수포자들의 찍기 방식은 동일한 패턴을 가지고 있다.)

2. for문을 통해 각 수포자들의 답과 정답을 비교하며 각각 몇개를 맞췄는지 구해줌

  ex. 1번 수포자는 배열에 5개가 담겼으므로 1번-6번-11번-16번-21번(5로 나눴을때 나머지가 1), 2번-7번-12번-17번-22번(5로 나눴을 때 나머지가 2), ... 가 반복되므로 i를 5로 나눈 나머지의 값으로 정답 배열과 비교 가능

3. 각 수포자들의 정답 갯수를 비교해 가장 큰 값이 어떤 값인지를 찾는다.

4. max값만큼 정답을 맞힌 수포자를 찾아 list에 넣어준다(list로 한 이유는 한 명만 정답을 맞혔을 수도 있고 셋 다 정답을 맞혔을 수도 있고 두 명이 정답을 맞혔을 수도 있기 때문에 정확한 크기를 알지 못하여 배열이 아닌 list로 해줌)

5. 그냥 list를 return해도 되고 배열에 따로 담아 return해줘도 된다.