코딩테스트/프로그래머스

모의고사 C++(완전탐색)[프로그래머스]

멍토 2019. 11. 27.

※ 저의 풀이가 무조건적인 정답은 아닙니다.

다른 코드가 좀더 효율적이고 좋을 수 있습니다.

다른사람들의 풀이는 언제나 참고만 하시기 바랍니다.

문제 주소입니다.

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

 

코딩테스트 연습 - 모의고사 | 프로그래머스

수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 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,

programmers.co.kr

 


목차

1. 문제 설명

2. 문제 해석

3. 소스 코드

3.1 주석 없는 코드

3.2 주석 있는 코드

3.3 테스트 코드

4. 결과

 


1. 문제 설명

수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 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하는 값을 오름차순 정렬해주세요.

 

예시

answers return
[1,2,3,4,5] [1]
[1,3,2,4,2] [1,2,3]
[4, 1, 1, 4, 3, 4, 3, 1, 4, 2] [1,2]

 

 

입출력 예 #1

  • 수포자 1은 모든 문제를 맞혔습니다.
  • 수포자 2는 모든 문제를 틀렸습니다.
  • 수포자 3은 모든 문제를 틀렸습니다.

따라서 가장 문제를 많이 맞힌 사람은 수포자 1입니다.

입출력 예 #2

  • 모든 사람이 2문제씩을 맞췄습니다.

 


2. 문제풀이

이번문제는 완전탐색 1Lv로 어려운 문제가 아닙니다.

다만 얼마나 코드를 클린하게 짜느냐의 문제였던거 같습니다.

1,2,3번 수포자들이 찍는 패턴을 가지고 정답과 비교하여 몇개를 맞추었는지 추가하고

제일 많이맞춘 사람을 리턴하면 됩니다.

저는 제일많이 맞춘 갯수를 가지고, 그 갯수와 같은 인원을 추가하여 리턴했습니다.

 

그렇다면 어떻게 해야 코드가 깔끔하게 나올까요?

따로 배열을 만들어 수포자들이 찍는 패턴을 넣어두고

배열의 사이즈만큼 나머지 연산을하면 조건문을 많이줄일 수 있습니다.

아래 코드를 보시면 이해가 빠르실겁니다.

(저는 vector로 만들었지만 배열로 만들어도 무방합니다.)

 


3. 소스코드

3.1 주석없는 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <vector>
#include <algorithm>
using namespace std;
 
vector<int> solution(vector<int> answers) {
    vector<int> answer;
    vector<vector<int>> math{ {1,2,3,4,5}, {2,1,2,3,2,4,2,5}, {3,3,1,1,2,2,4,4,5,5} };
    vector<int> count = { 000 };
    for (int i = 0; i < answers.size(); i++) {
        if (answers[i] == math[0][i % math[0].size()])    count[0]++;
        if (answers[i] == math[1][i % math[1].size()])    count[1]++;
        if (answers[i] == math[2][i % math[2].size()])    count[2]++;
    }
    int max = *max_element(count.begin(), count.end());
    for (int i = 0; i < 3; i++)
        if (max == count[i])    answer.push_back(i + 1);
    return answer;
}
 

3.2 주석있는 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <vector>
#include <algorithm>
using namespace std;
 
vector<int> solution(vector<int> answers) {
    vector<int> answer;
    //수포자가 찍는방식
    vector<vector<int>> math{ {1,2,3,4,5}, {2,1,2,3,2,4,2,5}, {3,3,1,1,2,2,4,4,5,5} };
    // 각자 몇개씩 맞췄는지 테스트
    vector<int> count = { 000 };
    for (int i = 0; i < answers.size(); i++) {
        // 정답을 각 번호와 비교하여 카운트 증가
        if (answers[i] == math[0][i % math[0].size()])    count[0]++;
        if (answers[i] == math[1][i % math[1].size()])    count[1]++;
        if (answers[i] == math[2][i % math[2].size()])    count[2]++;
    }
    //제일 높은 점수찾기
    int max = *max_element(count.begin(), count.end());
    //제일 높은 점수와 같은 사람 찾아서 정답에 추가, 앞에서 부터 추가했기때문에 정렬 필요없음
    for (int i = 0; i < 3; i++)
        if (max == count[i])    answer.push_back(i + 1);
    return answer;
}

3.3 테스트 코드 추가

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
35
36
37
38
39
#include <vector>
#include <iostream>//메인 출력용
#include <algorithm>
using namespace std;
 
vector<int> solution(vector<int> answers) {
    vector<int> answer;
    //수포자가 찍는방식
    vector<vector<int>> math{ {1,2,3,4,5}, {2,1,2,3,2,4,2,5}, {3,3,1,1,2,2,4,4,5,5} };
    // 각자 몇개씩 맞췄는지 테스트
    vector<int> count = { 000 };
    for (int i = 0; i < answers.size(); i++) {
        // 정답을 각 번호와 비교하여 카운트 증가
        if (answers[i] == math[0][i % math[0].size()])    count[0]++;
        if (answers[i] == math[1][i % math[1].size()])    count[1]++;
        if (answers[i] == math[2][i % math[2].size()])    count[2]++;
    }
    //제일 높은 점수찾기
    int max = *max_element(count.begin(), count.end());
    //제일 높은 점수와 같은 사람 찾아서 정답에 추가, 앞에서 부터 추가했기때문에 정렬 필요없음
    for (int i = 0; i < 3; i++)
        if (max == count[i])    answer.push_back(i + 1);
    return answer;
}
 
void print(vector<int> answers, vector<int> answer) {
    vector<int> t = solution(answers);
    if (t == answer)
        cout << "정답" << endl;
    else
        cout << "틀림" << endl;
}
 
int main() {
    print({ 1,2,3,4,5 }, { 1 });
    print({ 1,3,2,4,2 }, { 1,2,3 });
    print({ 4114343142 }, { 12 });
    return 0;
}

4. 결과

댓글

💲 광고입니다.