[programmers] 로또의 최고 순위와 최저 순위 - Java

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

문제 설명

• 순서와 상관없이, 구매한 로또에 당첨 번호와 일치하는 번호가 있으면 맞힌 걸로 인정됩니다.

• 알아볼 수 없는 두 개의 번호를 각각 10, 6이라고 가정하면 3등에 당첨될 수 있습니다.
• 3등을 만드는 다른 방법들도 존재합니다. 하지만, 2등 이상으로 만드는 것은 불가능합니다.

• 알아볼 수 없는 두 개의 번호를 각각 11, 7이라고 가정하면 5등에 당첨될 수 있습니다.
• 5등을 만드는 다른 방법들도 존재합니다. 하지만, 6등(낙첨)으로 만드는 것은 불가능합니다.

제한사항

• lottos는 길이 6인 정수 배열입니다.

• lottos의 모든 원소는 0 이상 45 이하인 정수입니다.
• 0은 알아볼 수 없는 숫자를 의미합니다.
• 0을 제외한 다른 숫자들은 lottos에 2개 이상 담겨있지 않습니다.
• lottos의 원소들은 정렬되어 있지 않을 수도 있습니다.

• win_nums은 길이 6인 정수 배열입니다.

• win_nums의 모든 원소는 1 이상 45 이하인 정수입니다.
• win_nums에는 같은 숫자가 2개 이상 담겨있지 않습니다.
• win_nums의 원소들은 정렬되어 있지 않을 수도 있습니다.

입출력 예

입출력 예 설명

solution.java

class Solution {
    public int[] solution(int[] lottos, int[] win_nums) {
        // 로또의 0 개수를 계산(인식할 수 없는 숫자)
        int zeroCount = 0;
        for (int num : lottos) {
            if (num == 0) {
                zeroCount++;
            }
        }

        // 일치하는 숫자 수 세기
        int matchCount = 0;
        for (int num : lottos) {
            if (num != 0 && contains(win_nums, num)) {
                matchCount++;
            }
        }

        // 가장 높은 순위와 가장 낮은 순위 계산
        int highestRank = getRank(matchCount + zeroCount);
        int lowestRank = getRank(matchCount);

        return new int[] {highestRank, lowestRank};
    }
    
    // 당첨 번호에 숫자가 있는지 확인하는 메서드
    private boolean contains(int[] win_nums, int num) {
        for (int win_num : win_nums) {
            if (win_num == num) {
                return true;
            }
        }
        return false;
    }
    
    // 당첨 내용을 기준으로 순위를 계산하는 도우미 방법
    private int getRank(int matchCount) {
        switch (matchCount) {
            case 6: return 1; // 6개 번호가 모두 일치
            case 5: return 2; // 5개 번호가 일치
            case 4: return 3; // 4개 번호가 일치
            case 3: return 4; // 3개 번호가 일치
            case 2: return 5; // 2개 번호가 일치
            default: return 6; // 그 외
        }
    }
}

핵심 키워드

• 먼저 배열에 0(인식할 수 없는 숫자)이 몇 개 있는지 센다.

• 그 후 알려진 숫자(0이 아닌 숫자) 중 win_nums와 일치하는 숫자가 몇 개인지 확인한다.

• 가장 높은 순위는 인식할 수 없는 숫자(0)가 모두 당첨번호와 일치한다고 가정하여 계산되므로 matchCount에 zeroCount를 추가한다.

• 가장 낮은 순위는 당첨 번호와 일치하는 0이 하나도 없다고 가정하여 계산되므로 matchCount만을 기준으로 합니다.

결론!