문제 링크
https://programmers.co.kr/learn/courses/30/lessons/42840?language=cpp
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;
}
반응형
'알고리즘 · 코딩' 카테고리의 다른 글
[SWEA 7829] 보물왕 태혁 (0) | 2020.05.26 |
---|---|
[SWEA 4406] 모음이 보이지 않는 사람 (0) | 2020.05.26 |
[프로그래머스] 가장 큰 정사각형 찾기 (0) | 2020.05.21 |
[프로그래머스] 짝지어 제거하기 (0) | 2020.05.19 |
[프로그래머스] 땅따먹기 (0) | 2020.05.13 |