완전탐색 모의고사

#include <string>
#include <vector>

using namespace std;
int one[5] = {1, 2, 3, 4, 5};
int two[8] = {2, 1, 2, 3, 2, 4, 2, 5};
int three[10] = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5};
vector<int> solution(vector<int> answers) {
    int cnt[3] = {0}, max = 0;
    vector<int> answer;
    
    for(int i=0;i<answers.size();i++)
    {
        if(answers[i] == one[i%5]) cnt[0]++;//one배열을 순차적으로 돌면서 비교하고 같으면 ++
        if(answers[i] == two[i%8]) cnt[1]++;//two배열을 순차적으로 돌면서 비교하고 같으면 ++
        if(answers[i] == three[i%10]) cnt[2]++;//three배열을 순차적으로 돌면서 비교하고 같으면 ++
    }
    
    for(int i=0;i<3;i++)
    {
        if(max<cnt[i]) max=cnt[i];//max값 구하기
    }
    
    for(int i=0;i<3;i++)
    {
         if(cnt[i] == max) answer.push_back(i+1);//max값과 같은 배열 찾기
    }
    
    
    return answer;
}