본문 바로가기
Algorithm/PROGRAMMERS[Java]

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

by 씨니 2022. 5. 1.
728x90

▶ 문제

 

▶ 풀이방법

- 최고 순위번호 : 모르는 번호 + 이미 일치하는 번호가 모두 같을때

- 최저 순위번호 : 모르는 번호는 일치하지 않고, 이미 일치하는 번호만 같을 때

import java.util.*;
class Solution {
    public int[] solution(int[] lottos, int[] win_nums) {
        int[] answer = new int[2];
        int[] ranking = {6,6,5,4,3,2,1};//개수에 따른 순위 저장
        Arrays.sort(lottos);
        Arrays.sort(win_nums);
        
        int zero = 0; //0개수
        int same = 0; //같은 수 개수
        for(int i = 0; i < lottos.length; i++){
            if(lottos[i] == 0){
                zero++;
                continue;
            }else{
                for(int j = 0; j < win_nums.length; j++){
                    if(lottos[i] == win_nums[j]){
                        same++;
                        break;
                    }
                }
            }
        }
        answer[0] = ranking[same+zero];
        answer[1] = ranking[same];
        
        return answer;
    }
}
728x90