#31😂 모의고사(완전탐색)

* 이런, 완전탐색을 이진탐색(Binary Search)으로 착각한 상태에서 이번 문제를 풀어버렸다.(정확히는 해답을 보기전까지 그렇게 생각하고 있었다.)

* 도대체 언제부터... 이진탐색을 사용중이라고 착각한 거지?

[문제]

- 완전탐색의 설명 자체가 아래와 같이 간단명료하게 나와있다.

출처 : https://school.programmers.co.kr

 

출처 : https://school.programmers.co.kr

---

[해답]

- 3명의 수포자가 각각 답을 몇 개 맞추었는지를 밝혀내는 것은 어렵지 않았다.

[내가 문제를 풀지 못 한 원인]
1) return 하는 answer 값을 어떻게 만들어야할지 도저히 감이 잡히지가 않았던 것이다.
2) 1번의 연장선으로서 문제를 똑바로 안 읽었다.
- 문제는 분명히 "가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return" 라고 말했다.
- 이것을 제대로 이해를 못해 "전체 수포자를 문제를 많이 맞힌 순서대로 담아서 return" 이라고 이해했다.
- 사실 윗 말을 이해했어도 그걸 구현했을지는 의문이지만 어쨌든 문제를 똑바로 안 읽고 냅다 코드부터 친 것이 화근이었다. 그야말로 기본기 부족에서 비롯된 문제였다.

// 수포자는 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, ...

import java.util.*;
import java.util.stream.*;

class Solution {
    public int[] solution(int[] answers) {       
        int[] first = {1, 2, 3, 4, 5};
        int[] two   = {2, 1, 2, 3, 2, 4, 2, 5};
        int[] three = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5};
        
        int firstLeng = 0; int twoLeng = 0; int threeLeng = 0;      
        int firstCnt = 0; int twoCnt = 0; int threeCnt = 0;
        
        for(int i = 0; i < answers.length; i++) {
            int tmp = answers[i];
            
            if(tmp == first[firstLeng]) firstCnt++;
            if(tmp == two[twoLeng]) twoCnt++;
            if(tmp == three[threeLeng]) threeCnt++;
            
            firstLeng++; twoLeng++; threeLeng++;

            if(firstLeng == first.length) firstLeng = 0;
            if(twoLeng == two.length) twoLeng = 0;
            if(threeLeng == three.length) threeLeng = 0;
        }
        
        List<Integer> list = new ArrayList<>();
        int max = Math.max(firstCnt, Math.max(twoCnt, threeCnt)); // 3개 중 가장 큰 수 찾기
        // 가장 높은 점수를 받은 사람이 여럿일 경우, return하는 값을 오름차순 정렬
        if(max == firstCnt) list.add(1); 
        if(max == twoCnt) list.add(2);
        if(max == threeCnt) list.add(3);
        
        return list.stream().mapToInt(Integer::intValue).toArray();
    }
}

 

- 코드가 지저분하다고 느껴질 뿐 아래까지 구현하는 것은 어렵지 않았다.

int[] first = {1, 2, 3, 4, 5};
int[] two   = {2, 1, 2, 3, 2, 4, 2, 5};
int[] three = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5};

int firstLeng = 0; int twoLeng = 0; int threeLeng = 0;      
int firstCnt = 0; int twoCnt = 0; int threeCnt = 0;

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

    if(tmp == first[firstLeng]) firstCnt++;
    if(tmp == two[twoLeng]) twoCnt++;
    if(tmp == three[threeLeng]) threeCnt++;

    firstLeng++; twoLeng++; threeLeng++;

    if(firstLeng == first.length) firstLeng = 0;
    if(twoLeng == two.length) twoLeng = 0;
    if(threeLeng == three.length) threeLeng = 0;
}

- 아래 부분을 구현하지 못 했다.

List<Integer> list = new ArrayList<>();
int max = Math.max(firstCnt, Math.max(twoCnt, threeCnt)); // 3개 중 가장 큰 수 찾기
// 가장 높은 점수를 받은 사람이 여럿일 경우, return하는 값을 오름차순 정렬
if(max == firstCnt) list.add(1); 
if(max == twoCnt) list.add(2);
if(max == threeCnt) list.add(3);

return list.stream().mapToInt(Integer::intValue).toArray();