Programmers: 프로그래머스 고득점 kit 전수 검사 모의고사 문제 추가 및 리드미 추가.

Author: Crazy0416

README.md

@@ -59,3 +59,4 @@
 - [해시 더 맵게](https://github.com/Crazy0416/algorithm/tree/master/programmers/hash/MoreHot)
 - [정렬 k번째수](https://github.com/Crazy0416/algorithm/tree/master/programmers/sort/KNumber)
 - [정렬 가장 큰 수](https://github.com/Crazy0416/algorithm/tree/master/programmers/sort/BiggistNumber)
+- [전수 검사 모의고사](https://github.com/Crazy0416/algorithm/tree/master/programmers/full_search/MockExam)

programmers/full_search/MockExam/CMakeLists.txt

@@ -0,0 +1,6 @@
+cmake_minimum_required(VERSION 3.13)
+project(MockExam)
+
+set(CMAKE_CXX_STANDARD 14)
+
+add_executable(MockExam main.cpp)

programmers/full_search/MockExam/README.md

@@ -0,0 +1,29 @@
+# 프로그래머스 고득점 kit 전수 검사 모의 고사
+
+## 해결 아이디어
+
+- 그냥 전수 검사
+- 하지만 코드의 반복은 싫어하기 때문에 반복 패턴을 이차원 벡터에 저장.
+- 수포자의 정답 찍기 패턴이 반복되기 때문에 문제와 비교하기 위해서 modular 연산이 필요
+    - ```supojas[supoIdx][i % supojas[supoIdx].size()] == answers[i]```
+- 핵심 알고리즘
+  ```
+  for(int i = 0; i < answers.size(); i++) {
+      for(int supoIdx = 0; supoIdx < 3; supoIdx++ ){
+          if(supojas[supoIdx][i % supojas[supoIdx].size()] == answers[i]) {
+              scores[supoIdx]++;
+          }
+      }
+  }
+
+  int max_score = *max_element(scores.begin(), scores.end());
+
+  for(int supoIdx = 0; supoIdx < 3; supoIdx++ ){
+      if(max_score == scores[supoIdx]) {
+          answer.push_back(supoIdx + 1);
+      }
+  }
+
+  sort(answer.begin(), answer.end());
+  return answer;
+  ```

programmers/full_search/MockExam/main.cpp

@@ -0,0 +1,45 @@
+#include <iostream>
+#include <string>
+#include <vector>
+#include <algorithm>
+
+using namespace std;
+
+void showData(vector<int> data) {
+    for(auto iter = data.begin(); iter != data.end(); iter++)
+        cout << *iter << " ";
+    cout << endl;
+}
+
+vector<int> solution(vector<int> answers) {
+    vector<int> answer;
+    vector<int> scores = {0, 0, 0};
+    vector<vector<int>> supojas = {{1, 2, 3, 4, 5},
+                                   {2, 1, 2, 3, 2, 4, 2, 5},
+                                   {3, 3, 1, 1, 2, 2, 4, 4, 5, 5}};
+
+    for(int i = 0; i < answers.size(); i++) {
+        for(int supoIdx = 0; supoIdx < 3; supoIdx++ ){
+            if(supojas[supoIdx][i % supojas[supoIdx].size()] == answers[i]) {
+                scores[supoIdx]++;
+            }
+        }
+    }
+
+    int max_score = *max_element(scores.begin(), scores.end());
+
+    for(int supoIdx = 0; supoIdx < 3; supoIdx++ ){
+        if(max_score == scores[supoIdx]) {
+            answer.push_back(supoIdx + 1);
+        }
+    }
+
+    sort(answer.begin(), answer.end());
+    return answer;
+}
+
+int main() {
+    vector<int> answers = {1, 2, 3, 4, 5};
+    showData(solution(answers));
+    return 0;
+}