프로그래머 LV1 C++ 문제) 모의고사

문제 설명

수포는 수학을 포기한 사람의 줄임말이다. 수포자 트리오는 모의고사에서 수학 문제를 모두 풀려고 합니다. 물포자는 다음과 같이 문제 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, …

질문 1부터 마지막 ​​질문까지 순서대로 답변 배열이 주어졌을 때 가장 많은 질문에 답한 사람의 배열을 배열로 반환하는 솔루션 함수를 작성하세요.

제약

• 시험은 최대 10,000개의 문항으로 구성됩니다.
• 질문에 대한 정답은 1, 2, 3, 4 또는 5입니다.
• 가장 높은 점수를 받은 사람이 여러 명인 경우 반환된 값을 오름차순으로 정렬합니다.

I/O 예시

답변 반환

I/O 예제 설명

I/O 예제 #1

• Spore 1은 모든 질문을 맞혔습니다.
• 수포자2는 모든 것이 잘못되었습니다.
• 수포자3는 모든 것이 잘못되었습니다.

그래서 문제가 가장 많은 수포자 1입니다.

I/O 예제 #2

• 모두 2문제를 맞혔습니다.

#include <string>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> solution(vector<int> answers) {
    vector<int> answer;
    int pattern1(5) = {1, 2, 3, 4, 5};
    int pattern2(8) = {2, 1, 2, 3, 2, 4, 2, 5};
    int pattern3(10) = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5};
    int score1 = 0, score2 = 0, score3 = 0;
    
    for(int i = 0; i < answers.size(); i++) {
        
        if(answers(i) == pattern1(i % 5)) score1++;
        if(answers(i) == pattern2(i % 8)) score2++;
        if(answers(i) == pattern3(i % 10)) score3++;
    }
    
   
    int max_score = max(score1, max(score2, score3));
    
    
    if(max_score == score1) answer.push_back(1);
    if(max_score == score2) answer.push_back(2);
    if(max_score == score3) answer.push_back(3);
    
    return answer;
}