프로그래머스 / 로또의 최고 순위와 최저 순위 C++ 풀이

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

코딩테스트 연습 - 로또의 최고 순위와 최저 순위

 

문제 요약 >

로또 종이가 오염되었다. 당첨 가능한 최고 순위와 최저 순위를 구하라.

 

풀이 >

0의 개수(zeroCnt)와 맞은 숫자 개수(commonCnt)를 센다.

0~45까지의 인덱스를 가지는 배열(array)을 이용하여, 인덱스가 0인 경우 zeroCnt++를 수행하고

배열의 값이 2인 경우 commonCnt(lottos와 win_nums의 중복된 값)++을 수행한다.

#include <string>
#include <vector>
#include <algorithm>
#include <iostream>

using namespace std;
#define SELECTED_COUNT 6
#define LOTTO_COUNT 46

vector<int> solution(vector<int> lottos, vector<int> win_nums) {
    int count[LOTTO_COUNT] = {0,};
    int i = 0;
    int commonCnt = 0;
    int zeroCnt = 0;

    for (i = 0; i < SELECTED_COUNT; ++i)
    {
        count[lottos[i]]++;
        count[win_nums[i]]++;
    }
    for (i = 0; i < LOTTO_COUNT; ++i)
    {
        if (0 == i) zeroCnt += count[i];
        else if (2 == count[i]) commonCnt++;
    }

    vector<int> answer;
    answer.push_back(min(7 - commonCnt - zeroCnt, 6)); // best
    answer.push_back(min(7 - commonCnt, 6)); // worst

    return answer;
}