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

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

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

---

문제풀이)

1번,2번,3번 수포자들이 찍는 패턴을 배열로 저장시켜두고,해당 사이즈들도 저장시켜둔다. 그런뒤 answers를 탐색하며 해당 인덱스에 1,2,3번 각각이 정답이 맞으면 result++를 해준다. 패턴이므로 해당인덱스%패턴사이즈 를 해줘야된다.

그런뒤 최댓값을 찾고 1번부터 최댓값이 같으면 answer에 push_back을 해준다.

 

#include <string>
#include <vector>
#include<algorithm>
using namespace std;

vector<int> solution(vector<int> answers) {
    vector<int> answer;
    vector<vector<int>> p={{1,2,3,4,5},{2,1,2,3,2,4,2,5},{3,3,1,1,2,2,4,4,5,5}};
    int s=answers.size();
    vector<int> result(3);
    vector<int> size{5,8,10};
    for(int i=0;i<s;i++){
        for(int j=0;j<3;j++){
            if(answers[i]==p[j][i%size[j]]){
                result[j]++;
            }
        }
    }
    int m=max(result[0],max(result[1],result[2]));
    for(int i=0;i<3;i++){
        if(result[i]==m){
            answer.push_back(i+1);
        }
    }
    return answer;
}