[프로그래머스/Level 1] 로또의 최고 순위와 최저 순위 (C++)

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

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

처음에 map을 이용하는 줄 알고 해매느라 시간이 좀 오래걸린게 아쉬웠습니다. 풀이는 단순히 완전탐색을 통해 번호 같은 수 갯수를 찾고, lottos 배열의 값이 0인 갯수를 찾습니다. 최고 순위는 same(같은 갯수) + zero(0의 갯수), 최저 순위는 same(같은 갯수)가 됩니다. 

 

#include <string>
#include <vector>
using namespace std;

int getRank(int num) {
    if(num == 6) return 1;
    else if(num == 5) return 2;
    else if(num == 4) return 3;
    else if(num == 3) return 4;
    else if(num == 2) return 5;
    else return 6;
}

vector<int> solution(vector<int> lottos, vector<int> win_nums) {
    vector<int> answer;
    int same = 0, zero = 0;
    for(int i = 0; i < lottos.size(); i++) {
        if(lottos[i] == 0) zero++;
        for(int j = 0; j < win_nums.size(); j++) {
            if(lottos[i] == win_nums[j]) same++;
        }
    }
    
    int maxx = getRank(same + zero);
    int minn = getRank(same);
    
    answer.push_back(maxx);
    answer.push_back(minn);
    
    return answer;
}