코딩테스트 연습 : 완전 탐색 - 모의고사

Checking·2021년 3월 18일

coding test

🤔 문제 이해

문제 설명

Programmers 코딩테스트 연습

목록 보기

15/20

💻 모의고사

분류 : Exhaustive Search (완전 탐색)

사용 언어 : 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번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해주세요.

제한 사항

시험은 최대 10,000 문제로 구성되어있습니다.
문제의 정답은 1, 2, 3, 4, 5중 하나입니다.
가장 높은 점수를 받은 사람이 여럿일 경우, return하는 값을 오름차순 정렬해주세요.

해결 방안

각각의 수포자가 찍는 방식이 반복되고 있다.
이 찍는 방식을 배열로 만들어 정답과 비교해보면 해결할 수 있다.

💡 문제 풀이

방법 1 )

각각 찍는 방식을 vector로 만들어 순서대로 대조해본다.

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> answers) {
    vector<int> answer;
	
    // 각각 플레이어의 찍는 방식 vector 생성
    vector<int> player1 = { 1,2,3,4,5 };
    vector<int> player2 = { 2,1,2,3,2,4,2,5 };
    vector<int> player3 = { 3,3,1,1,2,2,4,4,5,5 };
	
    // 각각 플레이어마다 맞은 개수 및 가장 많이 맞춘 개수
    int score_p1 = 0, score_p2 = 0, score_p3 = 0, max = 0;

    for (int i = 0; i < answers.size(); i++) {
        // 인덱스를 각각 vector의 크기로 나머지를 구해 비교한다.
        if (player1[i % player1.size()] == answers[i]) score_p1++;
        if (player2[i % player2.size()] == answers[i]) score_p2++;
        if (player3[i % player3.size()] == answers[i]) score_p3++;
    }

    // 가장 많이 맞춘 플레이어를 구하기 위해 비교하여 변수에 저장한다.
    if (score_p1 > max) max = score_p1;
    if (score_p2 > max) max = score_p2;
    if (score_p3 > max) max = score_p3;

    // 가장 많이 맞춘 개수와 같은 플레이어를 배열에 추가한다.
    if (max == score_p1) answer.push_back(1);
    if (max == score_p2) answer.push_back(2);
    if (max == score_p3) answer.push_back(3);
    
    return answer;
}

/*
정확성  테스트
    테스트 1 〉	통과 (0.01ms, 3.89MB)
    테스트 2 〉	통과 (0.01ms, 3.94MB)
    테스트 3 〉	통과 (0.01ms, 3.95MB)
    테스트 4 〉	통과 (0.01ms, 3.96MB)
    테스트 5 〉	통과 (0.01ms, 3.95MB)
    테스트 6 〉	통과 (0.01ms, 3.92MB)
    테스트 7 〉	통과 (0.03ms, 3.94MB)
    테스트 8 〉	통과 (0.02ms, 3.95MB)
    테스트 9 〉	통과 (0.05ms, 3.96MB)
    테스트 10 〉	통과 (0.03ms, 3.82MB)
    테스트 11 〉	통과 (0.05ms, 3.85MB)
    테스트 12 〉	통과 (0.05ms, 3.78MB)
    테스트 13 〉	통과 (0.02ms, 3.94MB)
    테스트 14 〉	통과 (0.05ms, 3.95MB)

채점 결과
    정확성: 100.0
    합계: 100.0 / 100.0
*/