로또의 최고 순위와 최저 순위

문제 링크

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

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

 

문제 풀이 코드

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

using namespace std;

int rnk(int score){
    if(score>=2) return (7-score);
    else return 6;
}


vector<int> solution(vector<int> lottos, vector<int> win_nums) {
    
    vector<int> answer;
    unordered_map <int,int> m;
    
    for(int i=0; i<win_nums.size(); i++){
        m[win_nums[i]]++;
    }
    int cnt=0, cntZ=0;
    for(int i=0; i<lottos.size(); i++){
        if(lottos[i]==0){
            cntZ++;
        }
        else{
            if(m[lottos[i]]) cnt++;
        }
    }
    
    
    int maxC=cnt+cntZ;
    int minC=cnt;
    
    answer.push_back(rnk(maxC));
    answer.push_back(rnk(minC));
    
    return answer;
}

unordered_map을 활용하여 문제를 풀었다!

한번에 맞춘 몇 안되는 문제 중 하나 ㅎㅎ