[C++] 프로그래머스 - 로또의 최고 순위와 최저 순위

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

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

<풀이>

1. 민우의 로또 번호와, 당첨 로또 번호를 입력받는다.

2. 민우의 로또 번호가 될 수 있는 최고 순위와 최저 순위를 반환한다.

 

<해법>

1. 최고 순위와 최저 순위를 계산하는 방법.

=>

최고 순위 : 보이는 숫자의 맞은 갯수 + 낙서된 숫자가 다 맞은 경우

최저 순위 : 보이는 숫자만 다 맞은 경우

각각 경우에 맞게 맞은 갯수를 센 다음에 순위를 계산합니다.

 

#include <iostream>
#include <string>
#include <vector>
 
using namespace std;
 
//순위 계산 함수
int ranking(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 hitCount, zeroCount;
    vector<int> answer;
 
    //초기화
    hitCount = 0, zeroCount = 0;
 
    /* 해법 */
    //1. 맞힌 갯수와 낙서된 갯수 찾기
    for (int i = 0; i < lottos.size(); i++) {
        if (lottos[i] == 0) {
            zeroCount++;
        }
        else {
            for (int j = 0; j < win_nums.size(); j++) {
                if (lottos[i] == win_nums[j]) {
                    hitCount++;
                    break;
                }
            }
        }
    }
 
    //2. 최고 순위, 최저 순위 계산
    int bestRank = ranking(hitCount + zeroCount);
    int worstRank = ranking(hitCount);
 
    //결과 저장
    answer.push_back(bestRank);
    answer.push_back(worstRank);
 
    //결과 반환
    return answer;
 
}

 

구현에 대해 알아볼 수 있는 문제였습니다.