송민준의 개발노트

[프로그래머스] 로또의 최고 순위와 최저 순위 본문

알고리즘/프로그래머스

[프로그래머스] 로또의 최고 순위와 최저 순위

송민준 2021. 11. 2. 00:52

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

 

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

로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호

programmers.co.kr

알고리즘 열심히 하던 시절이 있었는데... 다시 스타트를 해볼까 합니다...^^

 

로또 관련 알고리즘이네요. 알 수 없는 번호를 기준으로 최대 순위와 최소 순위를 구하는 문제입니다.

필요한 데이터와 순위 규칙만 빠르게 파악한다면 쉽게 풀 수 있는 것 같습니다.

class Solution {
    public int[] solution(int[] lottos, int[] win_nums) {
        int count = 0;	// 1. 일치한 수
        int zeroCount = 0;  // 2. 0번 나온 수
        for(int i = 0; i < lottos.length; i++) {
            for(int j = 0; j < win_nums.length;j++) {
                if(lottos[i] == win_nums[j]) {
                    count++;
                }
            }
            if(lottos[i] == 0) {
                zeroCount++;
            }
        }
        // => 낮은 순위 규칙 : 7 - 일치한 수
        int badRank = 7 - count;
        if(badRank > 6) badRank = 6; // (예외적으로 6보다 크면 6으로 지정)
        
        // => 높은 순위 규칙 : 낮은 순위 - 0번 나온 수
        int niceRank = badRank - zeroCount;
        if(niceRank < 1) niceRank = 1; // (예외적으로 1보다 작으면 1로 지정)
        
        int[] answer = { niceRank, badRank };
        
        return answer;
    }
}