본문 바로가기

알고리즘 · 코딩

[프로그래머스] 모의고사

문제 링크

https://programmers.co.kr/learn/courses/30/lessons/42840?language=cpp

 

코딩테스트 연습 - 모의고사

수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 ��

programmers.co.kr


C++ 풀이

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

vector<int> solution(vector<int> answers) {
	vector<int> answer;
	vector <int> count = { 0,0,0 };
	vector <vector <int>> answer_list = { { 5,1,2,3,4 } , { 5,2,1,2,3,2,4,2 } , { 5,3,3,1,1,2,2,4,4,5 } };

	for (int i = 0; i < answers.size(); i++) {
		for (int j = 0; j < 3; j++) {
			if (answers[i] == answer_list[j][(i + 1) % answer_list[j].size()])
				count[j]++;
		}
	}

	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;
}

 

 

 

반응형