26-Seol-Munhyeok

[Seol-Munhyeok]

🔗 문제 링크

로또의 최고 순위와 최저 순위
https://school.programmers.co.kr/learn/courses/30/lessons/77484

✔️ 소요된 시간

20분

✨ 수도 코드

다들 PR 올리는거 까먹은건 아니죠...?
그동안 새학기라서 다들 바빠서 못하신 거 같은데 조금씩이라도 PR 계속 남겨봅시다!
이번에 푼 문제는 아주 쉬운문제니까 가볍게 바로 풀어보세요!

이 문제를 풀기 위해서 구현해야하는 것은 다음과 같습니다.

1. 두 배열이 주어질 때, 두 배열에서 일치하는 숫자가 몇 개 있는지를 판단
2. 일치하는 개수가 주어질 때, 이를 등수로 반환
3. lottos 배열에서 0의 개수 찾기

위의 세 가지를 어떻게 구현하느냐에 따라 코드가 많이 달라질 거 같습니다.

최저등수는 0으로 표시된게 다 꽝일 때가 최저등수입니다. 따라서 0은 제외하고 나머지 숫자로 등수를 매기면 됩니다.
최고등수는 0으로 표시된게 다 맞았을 때가 최고등수입니다. 따라서 최저등수일 때 맞은 개수에서 0의 개수를 더하면 그게 최고등수일 때 맞은 개수가 됩니다.

def get_rank(my_nums, win_nums):
    my_nums.sort()
    win_nums.sort()
    count = 0
    i = j = 0
    while i < len(my_nums) and j < len(win_nums):
        if my_nums[i] > win_nums[j]:
            j += 1
        elif my_nums[i] < win_nums[j]:
            i += 1
        else:
            count += 1
            i += 1
            j += 1
            
    return count

def solution(lottos, win_nums):
    lottos.sort()
    zero_count = lottos.count(0)
    visible_nums = lottos[zero_count:]
    
    temp = get_rank(visible_nums, win_nums) 
    min_rank = 6 if temp <= 1 else 7 - temp
    temp += zero_count
    max_rank = 6 if temp <= 1 else 7 - temp
    
    return [max_rank, min_rank]

저는 맞은 개수가 1이하면 6등이고, 그 외의 경우에는 7 - 맞은 개수 로 등수를 구했습니다.
다른 방법으로는 처음부터 맞은 개수와 등수를 매핑하는 Map을 사용해서 구현하면 조금 더 깔끔합니다.

📚 새롭게 알게된 내용

[mj010504]

#include<bits/stdc++.h>

using namespace std;

vector<int> solution(vector<int> v, vector<int> wv) {
    vector<int> res;
    int unknown = 0;
    int cnt = 0; 

    for(int i = 0; i < v.size(); i++) {
         if(v[i] == 0) {
                unknown++;
                continue;
            }

        for(int j = 0; j < wv.size(); j++) {
           
            if(v[i] == wv[j]) {
                cnt++;
                break;
            }
        }
    }

    int maxx = 7 - unknown - cnt; if(maxx <= 0) maxx = 6; if(maxx >= 7) maxx = 6;
    int minn = 7 - cnt; if(minn >= 7) minn = 6;
    res.push_back(maxx); res.push_back(minn);

    return res;
}

다시 조금씩 풀어봅시다.. 하하 😅