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

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

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

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

일치 번호 개수와 순위가 달라 구분이 필요했습니다. 제가 푼 방식은 아래와 같습니다.

1. 나의 풀이

function solution(lottos, win_nums) {
    let answer = [];
    
    let minNum = lottos.filter(n => win_nums.includes(n)).length;
    let maxNum = lottos.filter(n => n === 0).length + minNum;
    
    maxNum > 1 ? answer.push(7 - maxNum) : answer.push(6);
    minNum > 1 ? answer.push(7 - minNum) : answer.push(6);
    
    return answer;
    
}

 

 

🤔 최고 순위와 최저 순위를 각각 구해서 push한다.

🤔 7에서 최대/최소 일치 개수를 빼면 최고/최저 순위가 나온다. -> 일치 개수를 세야 한다.

🤔 일치하는 개수를 세기 위해서는 특정 조건에 맞는 요소들만 뽑아 배열의 길이를 구하면 된다.

 

📌 filter 메서드

📌삼항연산자

 

💡 주의해야 할 것은, 일치 개수가 1과 0일 때는 모두 순위가 6으로 표시되어야 한다는 점입니다. 이를 위해서 저는 조건문으로 처리하였고, 삼항연산자를 사용했습니다. (다만 includes 메서드를 사용하는 것은 시간복잡도 측면에서 효율적이지 못하다는 설명을 보았습니다. 테스트 케이스 배열의 길이자 작으면 상관없지만, 길이가 길수록 처리 시간이 길어진다는 점을 유념해야겠습니다.)

2. 당첨 순위를 배열로 생성 (feat. 좋아요 71개를 받은 풀이 방법👍)

function solution(lottos, win_nums) {
    const rank = [6, 6, 5, 4, 3, 2, 1];

    let minCount = lottos.filter(v => win_nums.includes(v)).length;
    let zeroCount = lottos.filter(v => !v).length;

    const maxCount = minCount + zeroCount;

    return [rank[maxCount], rank[minCount]];

 

 

🤔 당첨 순위와 당첨 개수의 관계를 이용해 순위를 배열로 만들어 볼까? -> 잘 하면 인덱스 활용 가능

🤔 당첨 개수를 filter 메서드와 length 속성을 이용해 구하고, 이를 순위에 넣자.

 

💡 당첨 순위를 직접 배열로 만들어 인덱스를 활용하도록 하는 방식입니다. 이렇게 하면 삼항연산자로 처리하지 않고 당첨 개수 1개와 0개인 경우의 순위를 직접 6으로 지정해줄 수 있다는 점에서 편리한 것 같습니다.

3줄 정리

1. 특정 조건을 만족하는 배열의 요소만 뽑을 때는 filter 함수를 사용하자.