[C++][Programmers][완전탐색] 모의고사

[문제]

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

프로그래머스

 

[해결책]

1. 1,2,3번 수포자가 표기한 답을 벡터에 저장해둔다.

2. 1,2,3번 수포자의 정답 개수를 저장할 벡터를 선언한다. vector<int> answerNum(3);

3. answer의 길이만큼 반복문을 돌면서 정답 개수를 체크한다.

    이 때, 수포자의 답 개수가 다르고 정답 개수 이하이므로 나머지 계산으로 끝까지 탐색한다.

4. 최대 정답 개수를 찾아서 answerNum 벡터에 넣어준다.(중복가능이기 때문에 if문으로)

 

[알아둘 것]

*벡터 선언 및 초기화

vector answerNum(3);
vector<int> person1 = {1, 2, 3, 4, 5};

 

*벡터 최대값, 최소값 구하는 함수

int max = *max_element(v.begin(), v.end());
cout << "가장 큰 수 : " << max << "\n";
    
int max_index = max_element(v.begin(), v.end()) - v.begin();
cout << "가장 큰 수의 인덱스 : " << max_index;

 

[코드]

#include <string>
#include <vector>
#include <algorithm>
using namespace std;

vector<int> solution(vector<int> answers) {
    vector<int> answer;
    vector<int> person1 = {1, 2, 3, 4, 5}; //5
    vector<int> person2 = {2, 1, 2, 3, 2, 4, 2, 5}; //8
    vector<int> person3 = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5}; //10
    vector<int> answerNum(3);
    
    //1. person들 반복문 돌면서 answer값이랑 비교하기
    //2. 사이즈가 다르니까 answer 길이만큼 계속 size로 나눈 나머지 index로 이동하며 반복
    for(int i = 0; i < answers.size(); i++){
        if(person1[i%person1.size()] == answers[i]) answerNum[0]++;
        if(person2[i%person2.size()] == answers[i]) answerNum[1]++;
        if(person3[i%person3.size()] == answers[i]) answerNum[2]++;
    }
    
    //3. 제일 많이 맞춘 사람 찾기
    int maxValue = max(answerNum[0], max(answerNum[1], answerNum[2]));
    if(answerNum[0] == maxValue){
        answer.push_back(1);
    }
    if(answerNum[1] == maxValue){
        answer.push_back(2);
    }
    if(answerNum[2] == maxValue){
        answer.push_back(3);
    }
             
    return answer;
}

위 코드 개선

#include <string>
#include <vector>
#include <algorithm>
using namespace std;

vector<int> solution(vector<int> answers) {
    vector<int> answer;
    vector<int> person1 = {1, 2, 3, 4, 5}; //5
    vector<int> person2 = {2, 1, 2, 3, 2, 4, 2, 5}; //8
    vector<int> person3 = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5}; //10
    vector<int> answerNum(3);
    
    //1. person들 반복문 돌면서 answer값이랑 비교하기
    //2. 사이즈가 다르니까 answer 길이만큼 계속 size로 나눈 나머지 index로 이동하며 반복
    for(int i = 0; i < answers.size(); i++){
        if(person1[i%person1.size()] == answers[i]) answerNum[0]++;
        if(person2[i%person2.size()] == answers[i]) answerNum[1]++;
        if(person3[i%person3.size()] == answers[i]) answerNum[2]++;
    }
    
    //3. 제일 많이 맞춘 사람 찾기
    int maxValue = *max_element(answerNum.begin(), answerNum.end());
    for(int i = 0; i <= answerNum.size(); i++){
        if(answerNum[i] == maxValue) answer.push_back(i+1);
    }
             
    return answer;
}