티스토리 뷰

반응형

 

민우가 샀던 로또에 동생이 낙서를 하는 바람에 번호 몇 개를 알아보지 못 하게 되었는데...

민우는 로또 당첨번호 발표가 끝나고 난 후 자기가 샀던 로또가 최고 몇 등까지 당첨될 수 있는지 궁금해졌다. 

저 같으면 어떻게든 번호를 복구했을 거 같은데 민우는 그냥 포기했나 봅니다. 

민우가 산 로또의 최고 순위와 최저 순위를 알아보는 문제 

 


문제의 조건

 

1. 민우의 로또 번호를 담은 배열 lottos, 당첨 번호를 담은 배열 win_nums가 주어진다. 

 

2. 동생이 낙서해서 알아보지 못 하는 번호는 0으로 표시되어 있다. 

 

3. 0들이 만약 로또 당첨 번호와 일치하면 민우가 얻을 수 있었던 최고 순위이고

일치하지 않으면 민우가 얻을 수 있었던 최저 순위이다. 

 

4. [최고 순위, 최저 순위] 순서로 배열에 담아서 리턴하기 

 


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

using namespace std;

//순위 계산용 함수 
int GetGrade(int count)
{
    switch (count)
    {
        case 6:
            return 1;
        case 5:
            return 2;
        case 4:
            return 3;
        case 3:
            return 4;
        case 2:
            return 5;
        default:
            return 6;
    }
}

vector<int> solution(vector<int> lottos, vector<int> win_nums) {
    int winningCount = 0;
    int zeroCount = 0;
    for (int i = 0; lottos.size() > i; i++)
    {
        //민우의 로또 번호를 순회하면서 0이 아닌 숫자면 당첨번호 배열에서 같은 숫자가 있는지 찾는다. 
        if (0 != lottos[i])
        {
            auto num = find(win_nums.begin(), win_nums.end(), lottos[i]);
            if (win_nums.end() != num)
                winningCount++; //같은 숫자가 있으면 맞춘 번호 갯수 증가 
        }
        else 
            zeroCount++; //0인 숫자면 따로 갯수를 센다. 
    }

    vector<int> answer;

    //민우가 맞춘 번호들 말고도 0들이 모두 당첨번호와 일치한다면 민우가 얻을 수 있었던 최고 순위이다. 
    int highest = GetGrade(winningCount + zeroCount);
    answer.emplace_back(highest);

    //만약 0들이 모두 당첨번호와 일치하지 않는다면 
    //민우가 얻을 수 있었던 최저 순위는 winningCount 갯수만으로 구할 수 있다.
    int lowest = GetGrade(winningCount);
    answer.emplace_back(lowest);

    return answer;
}
반응형
댓글
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/02   »
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
글 보관함