경험의 기록

문제 : programmers.co.kr/learn/courses/30/lessons/42840

 

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

수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는

programmers.co.kr

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
vector<int> solution(vector<int> answers) {
    vector<int> answer;
    vector<int> a_arr = { 1,2,3,4,5 };
    vector<int> b_arr = { 2,1,2,3,2,4,2,5 };
    vector<int> c_arr = { 3,3,1,1,2,2,4,4,5,5 };
 
    vector<int> score(3);
 
    for (int i = 0; i < answers.size(); i++) {
        if (answers[i] == a_arr[i % 5]) {
            score[0]++;
        }
        if (answers[i] == b_arr[i % 8]) {
            score[1]++;
        }
        if (answers[i] == c_arr[i % 10]) {
            score[2]++;
        }
    }
 
    int max_score = *max_element(score.begin(),score.end()); 
    for (int i = 0; i < 3; i++) {
        if (score[i] == max_score) {
            answer.push_back(i + 1);
        }
    } // 최대값 찾기
    return answer;
}
cs

 

반응형

공유하기

facebook twitter kakaoTalk kakaostory naver band
loading