프로그래머스 42840 모의고사

1 개요

프로그래머스 42840 모의고사

• 프로그래머스 42840번 문제
• 프로그래머스 Lv. 1.4

2 C++

#include <string>
#include <vector>

using namespace std;

vector<vector<int>> patterns = {
    {1, 2, 3, 4, 5},
    {2, 1, 2, 3, 2, 4, 2, 5},
    {3, 3, 1, 1, 2, 2, 4, 4, 5, 5},
};
    
vector<int> solution(vector<int> answers) {
    vector<int> scores(3, 0);
    int maxScore = 0;
    for(int j=0; j<3; j++) {
        int size = patterns[j].size();
        int score = 0;
        for(int i=0; i<answers.size(); i++) {
            if(patterns[j][i%size] == answers[i]) {
                score++;
            }
        }
        scores[j] = score;
        if(score > maxScore) {
            maxScore = score;
        }
    }
    vector<int> tops;
    for(int i=0; i<3; i++) {
        if(scores[i] == maxScore) {
            tops.push_back(i+1);
        }
    }
    return tops;
}