모의고사

코딩테스트 연습 - 모의고사 | 프로그래머스 (programmers.co.kr)

1. 문제에 대한 이해

• 우리가 풀어야 할 문제는 무엇인가?
• 주어진 자료는 무엇인가?
• 조건은 무엇인가?
• 우리가 문제를 풀기 위해 주어진 자료가 충분한가?
• 숨겨진 조건이나 자료가 있는가? 그렇다면 그 것을 다른 방법으로 해석해보라.

- 우리가 풀어야 할 문제는 무엇인가?

-> 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아라 

 

- 주어진 자료는 무엇인가?

-> 1번문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌다

 

- 조건은 무엇인가?

-> 1번 수포자가 찍는 방식, 2번 수포자가 찍는 방식, 3번 수포자가 찍는 방식

 

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

 

2. 계획

• 전에 비슷한 문제를 알고 있는가?
• 이 문제를 푸는데 있어서 유용하게 쓸 수 있는 지식은 무엇인가?
• 비슷한 문제를 풀어본 적이 있다면 그 것을 활용할 수 있는가?
• 만약 문제를 풀 수 없다면 문제를 더 단순하게 하기 위해서 주어진 조건을 버려보아라
• 주어진 자료로부터 유용한 것을 이끌어 낼 수 있는가?
• 자료는 모두 사용했는가?
• 조건을 모두 사용했는가?
• 문제에 포함된 핵심적인 개념은 모두 고려했는가?

 

- 이 문제를 푸는데 있어서 유용하게 쓸 수 있는 지식은 무엇인가?

-> for문을 사용해서 푼다. 

 

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 cnt1 = 0;

int cnt2 = 0;

int cnt3 = 0; 

for(int i=0; i<answers.length; i++){

     if(answers[i] == person1[i%5]){

          cnt1++;

     }  

     if(answers[i] == person2[i%8]){

          cnt2++;

     }

     if(answers[i] == person3[i%10]){

          cnt3++;

     }

 }

 

- 어떻게 정렬해야 하는가?

-> 무엇을 기준으로 정렬해야 하는가?

-> map에 넣는 것이 좋은가?

-> map에 넣고 어떻게 정렬하는가?

-> 꼭  map에 넣어야 하는가?

-> 

 

Map<Integer, Integer> map = new HashMap<>();

map.put(1, cnt1);

map.put(2, cnt2);

map.put(3, cnt3); 

 

List<Map.Entry,Integer, Integer>> entryList = new LinkedList<>(map.entrySet());

 

3. 실행

• 풀이 계획을 실행하고, 각 단계가 올바른지 점검하라.

import java.util.*;

class Solution {
    public ArrayList<Integer> solution(int[] answers) {
        
        ArrayList<Integer> answer = new ArrayList<>(); 
    
        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 cnt1 = 0;
        int cnt2 = 0;
        int cnt3 = 0; 


        for(int i=0; i<answers.length; i++){
            if(answers[i] == person1[i%5]){
                  cnt1++;
            }  
            if(answers[i] == person2[i%8]){
                  cnt2++;
            }
            if(answers[i] == person3[i%10]){
                  cnt3++;
            }
        }
        
        int maxCnt = Integer.MIN_VALUE;
        
        Map<Integer, Integer> map = new HashMap<>();
        map.put(1, cnt1);
        map.put(2, cnt2);
        map.put(3, cnt3); 

        
        List<Integer> listKeySet = new ArrayList<>(map.keySet());

        Collections.sort(listKeySet, (value1, value2) -> (map.get(value2).compareTo(map.get(value1))));


        maxCnt = Math.max(cnt1, maxCnt);
        maxCnt = Math.max(cnt2, maxCnt);
        maxCnt = Math.max(cnt3, maxCnt);
        
        for(Integer key : listKeySet) {
            if(map.get(key) == maxCnt){
                answer.add(key);
            }
        }
        

        return answer;


    }
}

- 왜 다음을 통해서 value를 기준으로 정렬 가능한가? 
        
        List<Integer> listKeySet = new ArrayList<>(map.keySet());

        Collections.sort(listKeySet, (value1, value2) -> (map.get(value2).compareTo(map.get(value1))));

 

 

 

4. 반성

• 문제를 다른 방식으로 해결할 수 있는가?
• 결과나 방법을 어떤 다른 문제에 활용할 수 있는가?
• 어떻게 하면 더 효율적으로 문제를 해결할 수 있는가?
• 어떻게 하면 더 효과적으로 문제를 해결할 수 있는가?

- 문제를 다른 방식으로 해결할 수 있는가?

-> map이 아닌 다른 자료구조를 사용하면 어떠한가?

import java.util.*;

class Solution {
    public int[] solution(int[] answers) {
        
        int[] answer = {};
    
        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 cnt1 = 0;
        int cnt2 = 0;
        int cnt3 = 0; 


        for(int i=0; i<answers.length; i++){
            if(answers[i] == person1[i%5]){
                  cnt1++;
            }  
            if(answers[i] == person2[i%8]){
                  cnt2++;
            }
            if(answers[i] == person3[i%10]){
                  cnt3++;
            }
        }
        
        int maxCnt = Integer.MIN_VALUE;
         
        maxCnt = Math.max(cnt1, maxCnt);
        maxCnt = Math.max(cnt2, maxCnt);
        maxCnt = Math.max(cnt3, maxCnt);
        
        ArrayList<Integer> tmp = new ArrayList<>();
        
        if(cnt1 == maxCnt) tmp.add(1);
        if(cnt2 == maxCnt) tmp.add(2);
        if(cnt3 == maxCnt) tmp.add(3);
        
        answer = new int[tmp.size()];
        
        for(int i=0; i<answer.length; i++){
            answer[i] = tmp.get(i);
        }
        

        return answer;


    }
}

 

- 왜 두 번째 풀이가 더 효율적인가?

-> Map을 사용할 필요가 없고, Map을 정렬하는 것도 사용할 필요가 없다. 

 

- 왜 answer의 크기를 이후에 따로 배정하는가?

-> answer의 크기가 몇이 될지 미정이므로, ArrayList<Integer> tmp에 들어가는 값만큼으로 

    따로 크기를 지정한다. 

 

- 어떻게 하면 더 효과적으로 문제를 해결할 수 있는가?

-> 두 번째 문제 풀이가 첫 번째보다 더 효과적이다.