231128 로또 최고 순위와 최저 순위 - Level 1

문제 설명

 

제한사항

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

 

입출력 예

 

입출력 예 설명

---

코드

class Solution {
    public int[] solution(int[] lottos, int[] win_nums) {
        int[] answer = new int[2];
        int cnt = 0;
        int unknown = 0;
        
        for(int i=0; i<win_nums.length; i++) {
            if (lottos[i] == 0) {
                unknown++;
                continue;
            }
                    
            for(int j=0; j<win_nums.length; j++) {
                if(lottos[i] == win_nums[j])
                    cnt++;
            }
        }
        
        if(cnt >=2 && cnt <= 6) {
            answer[1] = 7-cnt;
        } else {
            answer[1] = 6;
        }
        
        if(cnt+unknown >=2 && cnt+unknown <= 6) {
            answer[0] = 7-(cnt+unknown);
        } else {
            answer[0] = 6;
        }
        
        return answer;
    }
}

 

풀이

cnt = 두 배열에 존재하는 수가 일치하는 횟수

unknown = 알아볼 수 없는 번호의 개수 (0의 개수)

for문을 통해 lottos배열에 0이 있는지 확인하고 있다면 알 수 없는 번호로, 1~45까지의 숫자만 존재할 수 있는 win_nums에는 상관없기 때문에 unknown을 1만큼 증가시켜준 후, continue를 해준다.

0이 아닌 수들은 win_nums에 존재하는지 확인하기 위해서 안에서 for문은 한 개 더 돌려 lottos에 있는 것과 win_nums배열에 있는 것이 일치하면 cnt를 1만큼 증가시켜준다.

반복문이 종료되면 당첨될 수 있는 일치 개수(2~6)인지 확인한다.

당첨 가능한 일치 개수라면 각각의 순위와 그에 따른 일치 개수를 합쳤을 때 7이 나옴으로 7에서 일치하는 횟수가 나온 값을 빼 answer의 첫번째 인덱스에 넣어주고,

당첨 가능한 일치 개수가 아니라면(2개 미만 일치할 경우) 낙첨 등수인 6을 answer의 첫번째 인덱스에 넣어준다.

그리고 7에서 일치하는 횟수가 나온 값+unknown값을 빼 answer의 0번째 인덱스에 넣어주고, 당첨 가능한 일치 개수가 아니라면(2개 미만 일치할 경우) 낙첨 등수인 6을 answer의 0번째 인덱스에 넣어준다.

---

다른 코드와 풀이

아래의 코드는 다른 사람들이 작성한 것들로, 내 코드와 비교, 참고하기 위해 가져왔다.

import java.util.HashMap;
import java.util.Map;

class Solution {
    public int[] solution(int[] lottos, int[] win_nums) {
        Map<Integer, Boolean> map = new HashMap<Integer, Boolean>();
        int zeroCount = 0;

        for(int lotto : lottos) {
            if(lotto == 0) {
                zeroCount++;
                continue;
            }
            map.put(lotto, true);
        }


        int sameCount = 0;
        for(int winNum : win_nums) {
            if(map.containsKey(winNum)) sameCount++;
        }

        int maxRank = 7 - (sameCount + zeroCount);
        int minRank = 7 - sameCount;
        if(maxRank > 6) maxRank = 6;
        if(minRank > 6) minRank = 6;

        return new int[] {maxRank, minRank};
    }
}

lottos배열에 있는 값들을 하나씩 꺼내 그 값이 0인지 확인하고 0이라면 zeroCount를 1만큼 증가시킨 후 continue를 해주고, 0이 아니라면 map에 해당 수를 키로, 값으로는 true를 넣어준다.

win_nums배열에 있는 값들을 하나씩 꺼내 그 값이 map의 key에 존재한다면 sameCount을 1만큼 증가시켜준다.

여기서도 마찬가지고 7에서 sameCount와 zeroCount을 더한 값을 뺀 것은 maxRank에 넣어주고, sameCount를 7에서 뺀 값을 minRank에 넣어준다. 

조건문을 통해 maxRank, minRank가 각각 6보다 작은지 확인하고 해당 조건이 참이라면 순위를 6위로 매긴다.