안녕 세상아,

[c++/프로그래머스] Lv1 모의고사 본문

프로그래머스

[c++/프로그래머스] Lv1 모의고사

돈 많은 백수가 되고싶다 2024. 10. 17. 20:07

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

쉽게 풀 수 있을거라고 생각했는데 arr, arr1, arr2 구분을 안해서 몇분간 삽질했던..ㅜ

1. 각각의 수포자들 답변 패턴을 파악한다.

2. 만약 값이 똑같다면 ans[i]++ 해준다. 

3. 그 중 가장 큰 값을 구한다. (*max_element)

4. 가장 큰 값과 ans값과 비교해서 만약 값이 같다면 answer에 넣어준다. 

5. 값이 여러가지면 sort 해준다. 

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

using namespace std;

vector<int> solution(vector<int> answers) {
    vector<int> answer;

    int arr[5] = { 1,2,3,4,5 };
    int arr1[8] = { 2,1,2,3,2,4,2,5 };
    int arr2[10] = { 3,3,1,1,2,2,4,4,5,5 };
    //12345 - 5
    //21232425 - 8
    //3311224455 - 10
    int ans[3] = { 0 };

    for (int i = 0; i < answers.size(); i++) {
        if (answers[i] == arr[i % 5])
            ans[0]++;
        if (answers[i] == arr1[i % 8])
            ans[1]++;
        if (answers[i] == arr2[i % 10])
            ans[2]++;
    }
    int maxScore = *max_element(ans, ans + 3);
    for (int i = 0; i < 3; i++) {
        if (ans[i] == maxScore) {
            answer.push_back(i + 1);
        }
    }
    sort(answer.begin(), answer.end());
    return answer;
}