[ 프로그래머스 ] Lv1 완전탐색 : 모의고사 ( C++/C )

• 문제

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

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

---

• 풀이법 ( 알고리즘 )

문제의 크기만큼 반복문을 돌며 수포자 삼인방의 각각 점수를 확인하고 maxScore를 정의해준다. 이후 반복문을 돌며 maxScore와 점수가 같다면 ans 배열에 더해 return한다.

---

• 풀이 - C++

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

vector<int> ansOne = {1,2,3,4,5};
vector<int> ansTwo = {2, 1, 2, 3, 2, 4, 2, 5};
vector<int> ansThree = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5};

vector<int> solution(vector<int> answers) {
    vector<int> answer;
    int correct[3] = {0,0,0};
    
    for(int i = 0; i < answers.size(); i++)
    {
        if(answers[i] == ansOne[i % 5])correct[0]++;
        if(answers[i] == ansTwo[i % 8])correct[1]++;
        if(answers[i] == ansThree[i % 10])correct[2]++;
        
    }
    int maxScore = max(correct[0], max(correct[1], correct[2]));
    
    for(int i = 0; i < 3; i++)
    {
        if(maxScore == correct[i]) answer.push_back(i+1);
        
    }
    
    return answer;
}