본문 바로가기
알고리즘

[알고리즘] c++ cpp 모의고사

by keel_im 2020. 10. 21.
반응형

모포인트

1. 직접적으로 값을 넣어서 구현을 하는 것이 가능하다면 그렇게 하자

🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. 

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

using namespace std;

vector<int> solution(vector<int> answers) {
    vector<int> answer;
    vector<int> first = {1, 2, 3, 4, 5};
    vector<int> second = {2, 1, 2, 3, 2, 4, 2, 5};
    vector<int> third = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5};

    int fcnt = 0;
    int scnt = 0;
    int tcnt = 0;

    for (int i = 0; i < answers.size(); i++) {
        int a = i % first.size();
        int b = i % second.size();
        int c = i % third.size();

        if (first[a] == answers[i])fcnt++;
        if (second[b] == answers[i]) scnt++;
        if (third[c] == answers[i]) tcnt++;
    }

    vector<int> temp = {fcnt, scnt, tcnt};

    int max = *max_element(temp.begin(), temp.end());
    int i = 0;
    for (auto ele : temp) {
        if (ele == max) answer.push_back(i + 1);
        i += 1;
    }

    return answer;
}

 

반응형

'알고리즘' 카테고리의 다른 글

[알고리즘] K번째 수  (0) 2020.10.21
[알고리즘] 체육복  (0) 2020.10.21
[알고리즘] c++ cpp 두 개 뽑아서 더하기  (0) 2020.10.20
[알고리즘] c++ cpp 다리 만들기  (0) 2020.10.17
[알고리즘] c++ cpp 봄버맨  (0) 2020.10.16

댓글