2021 KAKAO BLIND RECRUITMENT 신규 아이디 추천

Posted on | In |
  • Source : Link
  • Author : Han
  • Date : 2022-07-25

Problems

로또 6/45(이하 ‘로또’로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1

순위 당첨 내용

1등 6개 번호가 모두 일치

2등 5개 번호가 일치

3등 4개 번호가 일치

4등 3개 번호가 일치

5등 2개 번호가 일치

6(낙첨)등 그 외

로또를 구매한 민우는 당첨 번호 발표일을 학수고대하고 있었습니다. 하지만, 민우의 동생이 로또에 낙서를 하여, 일부 번호를 알아볼 수 없게 되었습니다. 당첨 번호 발표 후, 민우는 자신이 구매했던 로또로 당첨이 가능했던 최고 순위와 최저 순위를 알아보고 싶어 졌습니다. 알아볼 수 없는 번호를 0으로 표기하기로 하고, 민우가 구매한 로또 번호 6개가 44, 1, 0, 0, 31 25라고 가정해보겠습니다. 당첨 번호 6개가 31, 10, 45, 1, 6, 19라면, 당첨 가능한 최고 순위와 최저 순위의 한 예는 아래와 같습니다.

Solution

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
import java.lang.Math.*;

class Solution {
    public int[] solution(int[] lottos, int[] win_nums) {
        // 0(조커) 의 갯수를 구한다.
        // 알고 있는 숫자가 윈넘스에 몇개 일치하는지 확인한다.
        // 0의 갯수만큼 빼서 높은 순위를 구한다
        // 7 등을 기준으로 시작하도록 한다.
        // 6부터 시작하는 경우 1개 0개 따로 처리를 해줘야하며 전부 맞을 경우 숫자 0이 된다.
        // 일치하는 갯수에 따라 --
        // 7 등인 경우 보정처리 하여 6으로 수정
        
        // 꼴지 숫자
        final int fail = 6;
        
        // 조커 숫자
        int zeroCnt = 0;
        
        // 현재 랭크  
        int rank = 7;
        for (int num : lottos) {
            if (num == 0) {
                zeroCnt++;
            } else {
                for (int wNum : win_nums) {
                    if (num == wNum) {
                        rank--;
                        break;
                    }
                }
            }
        }
        return new int[]{Math.min(rank - zeroCnt, fail), Math.min(rank, fail)};
    }
}