[programmers] 로또의 최고 순위와 최저 순위 - 2021 Dev-Matching: 웹 백엔드 개발자

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

문제(출처: https://school.programmers.co.kr/learn/courses/30/lessons/77484)

 

 

 

문제 풀이

   - my solution

//JAVA

import java.util.HashMap;

class Solution {
    public int[] solution(int[] lottos, int[] win_nums) {
        int[] answer = new int[2];
        
        HashMap<Integer,Integer> map = new HashMap<>(); //순위
        map.put(6,1);
        map.put(5,2);
        map.put(4,3);
        map.put(3,4);
        map.put(2,5);
        map.put(1,6);
        map.put(0,6);
        
        int correct=0;
        int zero=0;
        for(int i=0; i<6; i++){
            if (lottos[i]==0){ //알아 볼수 없는 번호
                zero+=1;
            }
            else{
                for(int j=0; j<6; j++){
                    if(lottos[i]==win_nums[j]){ //일치하는 번호
                        correct+=1;
                    }
                }
            }
        }
        answer[0]=map.get(correct+zero); //최고 순위
        answer[1]=map.get(correct); //최저 순위
        
        return answer;
    }
}

 

#Python

def solution(lottos, win_nums):
    answer = []
    
    match=[]
    zero=0
    for i in lottos:
        if i==0: #알아 볼 수 없는 번호
            zero+=1
        else:
            for j in win_nums:
                if i==j: #일치하는 번호
                    match.append(i)
    
    dic = {6:1, 5:2, 4:3, 3:4, 2:5, 1:6, 0:6}
    
    answer.append(dic[len(match)+zero]) #최고 순위
    answer.append(dic[len(match)]) #최저 순위
    return answer

 

1) 알아볼 수 없는 번호 count

2) 일치하는 번호 count

3) 최고 순위: 일치하는 번호 + 알아볼 수 없는 번호 

   최저 순위: 일치하는 번호

---

생각🤔

 

알고리즘을 풀며 다시 level 1으로 돌아왔다.

차근차근 올라가기 위해,,(?)

문제길이가 긴 것에 비해 코드는 짧게 구현할 수 있었다.

크게 생각할 부분 없이 쉽게 통과할 수 있는 문제였다.

---

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges