[프로그래머스 Lv1] : 로또의 최고 순위와 최저 순위

문제 링크

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

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

로또 당첨번호 6개와 낙서된 민우의 번호가 주어졌을때, 최고 순위와 최저 순위를 출력하는 문제.

 

풀이

문자열을 이용한 문제보다는 훨씬 쉽게 느껴졌다.

로또 당첨번호 6개와 민우의 로또 번호가 주어진다.

민우의 로또 번호는 동생의 낙서로 인해 번호 몇 개가 지워졌다. 물론 하나도 지워지지않은 경우도 있을 것이다.

이때, 민우가 당첨될 수 있는 최고 순위와 최저 순위를 리턴하는 문제.

번호가 주어졌을 때 당첨번호인지 아닌지 바로 파악하기 위해서 bool타입의 배열 bool winning[46]을 만들어주었다. 이 중에 당첨번호의 인덱스만 true로 표시해준다.

winning[num] == true 면 해당 번호(num)는 당첨 번호라는 뜻이다.

일단 민우가 가진 번호중에 낙서로인해 지워진 0의 개수가 몇 개인지, 당첨 번호가 몇 개인지 센다.

1. 최고 순위는 지워진 번호가 다 당첨번호라고 생각했을 때의 순위일 것이다.

(0의 개수 + 기존 당첨 번호 개수) 만큼 맞혔을 때 몇위인지 체크하면 된다.

2. 최저 순위는 지워진 번호가 모두 당첨번호가 아니라고 했을 때의 순위일 것이다.

(기존 당첨 번호 개수) 만 맞혔을 때 몇위인지 체크하면 된다.

 

순위를 리턴해주는 함수는 단순하게 조건문을 사용해서 구현했다.

#include <string>
#include <vector>
 
using namespace std;
 
bool winning[46];
int get_rank(int cnt){
    if(cnt == 6) return 1;
    else if(cnt == 5) return 2;
    else if(cnt == 4) return 3;
    else if(cnt == 3) return 4;
    else if(cnt == 2) return 5;
    else return 6;
}
vector<int> solution(vector<int> lottos, vector<int> win_nums) {
    for(int i = 0; i<win_nums.size(); i++)
        winning[win_nums[i]] = true;
    int count_win = 0;
    int count_zero = 0;
    for(int i = 0; i<lottos.size(); i++){
        int num = lottos[i];
        if(winning[num]) count_win++;
        if(num == 0) count_zero++;
    }
    vector<int> answer;
    answer.push_back(get_rank(count_win + count_zero));
    answer.push_back(get_rank(count_win));
    return answer;
}