로또의 최고 순위와 최저 순위 (Java)

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

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

 

프로그래머스 코딩테스트 연습문제 중 "로또의 최고 순위와 최저 순위" 문제 풀이이다.

조금만 생각하면 모두 풀 수 있는 아주 쉬운 축에 속하는 문제 같다.

 

문제의 포인트는 아래와 같다.

• 구매한 로또 배열과 당첨 배열 중 일치하는 숫자만큼은 이미 보장된 당첨 개수이므로 모르는 번호가 다 당첨되지 않게 되면 최저 당첨 개수
• 구매한 로또 배열에서 0으로 된 모르는 번호들은 당첨 번호일 가능성이 있는 번호들이므로 0으로 된 번호가 모두 당첨될 번호라면 최고 당첨 개수
• 당첨된 번호들을 등수로 변환하기 위해서는 6 - 당첨된번호 + 1을 하면 됨
• 두 배열의 길이가 모두 같고 중복을 고려하지 않아도 된다는 점

 

import java.util.*;

class Solution {
    public int[] solution(int[] lottos, int[] win_nums) {
        // lottos: 민우가 구매한 로또 번호를 담은 배열
        // win_nums: 당첨 번호를 담은 배열
        
        // 두 배열이 일치하는 값은 최저 당첨 개수
        // 두 배열이 같은 값과 0으로 된 값을 합치면 최고 당첨 개수
        int minmCnt = 0;
        int maxmCnt = 0;
        for (int i = 0; i < lottos.length; i++) {
            // 두 배열 중 일치하는 번호 개수
            if (contains(win_nums, lottos[i])) {
               minmCnt++;
            }
            // 민우 배열에서 모르는 값(0으로 된 값)
            if (lottos[i] == 0) {
               maxmCnt++; 
            }
        }
        maxmCnt = minmCnt + maxmCnt;
        
        // 당첨 가능한 최고 순위와 최저 순위
        int[] answer = {parseRank(maxmCnt), parseRank(minmCnt)};
        return answer;
    }
    
    // 숫자 배열에 포함되는지 확인하는 함수
    public static boolean contains(int[] arr, int key) {
        for (int num : arr) {
            if (num == key) {
                return true;
            }
        }
        return false;
    }
    
    // 일치하는 번호 수를 입력 받아 순위로 변환하는 함수
    public static int parseRank(int val) {
        int temp = 6 - val + 1;
        if (temp >= 6) {
            return 6;
        }
        return temp;
    }
}