[알고리즘]프로그래머스 77484번 - 로또의 최고 순위와 최저 순위

프로그래머스 77484번 - 로또의 최고 순위와 최저 순위

프로그래머스 77484번 - https://programmers.co.kr/learn/courses/30/lessons/77484

 

요구사항

1. 구매한 로또 번호 중 일부를 알아볼 수 없게 되었습니다. 알아볼 수 없는 번호를 0으로 표기합니다.

2. 알아볼 수 없는 번호가 당첨 로또 번호 일수도 아닐 수도 있습니다.

3. 로또 당첨 번호와 비교하여 당첨 가능한 최고 순위와 최저 순위를 차례대로 배열에 담아서 반환하라.

 

요구사항 분석 및  풀이과정

1. 구매한 로또 번호 중 알아볼 수 없는 번호를 제외하고 Set에 추가합니다.

- Set에 추가하는 이유는 탐색이 평균적으로 O(1)에 수행되기 때문입니다.

 

2. 당첨 번호가 구매한 로또 번호 중 있는지를 확인하고 있을 경우 일치한 번호 수(collect)를 증가합니다.

3. 당첨 가능한 최고 순위는 (2번에서 구한 일치한 번호 수(collect) + 알아볼 수 없는 번호의 수(erase)) 개를 맞춘 경우이며, 최저 순위는 (2번에서 구한 일치한 번호 수) 개를 맞춘 경우입니다.

 

소스코드 작성

import java.util.Arrays;
import java.util.stream.Collectors;
import java.util.Set;

class Solution {
    
    public int[] solution(int[] lottos, int[] winNums) {
        Set<Integer> nust = Arrays.stream(lottos).filter(lotto -> lotto != 0).boxed().collect(Collectors.toSet());
        int erase = lottos.length - nust.size();
        
        int collect = 0;
        final int[] RANKS = { 6, 6, 5, 4, 3, 2, 1 };

        
        for(int winNum : winNums) {
            collect += nust.contains(winNum) ? 1 : 0;
        }
        
        return new int[] { RANKS[collect + erase], RANKS[collect] };
    }
}

 

결과

 

소스코드 깃허브 주소

링크