Programmers lv.1 로또의 최고 순위와 최저 순위(JS)

김희산·2023년 7월 9일
0

Algorithm

목록 보기
7/7

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

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

순위당첨 내용
16개 번호가 모두 일치
25개 번호가 일치
34개 번호가 일치
43개 번호가 일치
52개 번호가 일치
6(낙첨)그 외

알아볼 수 없는 번호를 0으로 표기하기로 하고, 민우가 구매한 로또 번호 6개가 44, 1, 0, 0, 31, 25라고 가정해보겠습니다. 당첨 번호 6개가 31, 10, 45, 1, 6, 19라면, 당첨 가능한 최고 순위와 최저 순위의 한 예는 아래와 같습니다.

당첨 번호3110451619결과
최고 순위 번호310→104410→6254개 번호 일치, 3등
최저 순위 번호310→114410→7252개 번호 일치, 5등

제한사항

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

입출력 예

lottos, win_nums, result
[44, 1, 0, 0, 31, 25], [31, 10, 45, 1, 6, 19], [3, 5][0, 0, 0, 0, 0, 0], [38, 19, 20, 40, 15, 25], [1, 6][45, 4, 35, 20, 3, 9], [20, 9, 3, 45, 4, 35], [1, 1]

처음 풀이

단순하게 생각해서 풀어보려고 노력했다. 만약 알아 볼 수 없는 번호로 표시된 0이 6개라면 전부다 틀리거나 아니면 전부다 맞거나를 고려해서 [1,6] 으로 예외처리를 해주었고, 모든 숫자가 전부 일치하는 경우도 [1,1] 으로 예외처리 해주었다.

나머지에 대해서 lottos 배열에 win_nums가 있다면 num을 하나씩 더해주었고, 원하는 등수를 맞추기 위해서 [7-count-num, 7-num] 을 리턴하도록 하였다. 그런데 하나의 테스트 케이스에서 통과하지 못하였다.

function solution(lottos, win_nums) {
    let num = 0
    let count = 0
    for(let i = 0; i < 6; i++){
        if(lottos[i] === 0){
            count = count + 1
        }
    }
    if(count === 6) return [1,6]
    for(let i = 0; i < 6; i++){
        if(lottos.includes(win_nums[i]) === true){
            num = num + 1
        } 
    }
    if(num === 6) return [1,1]
    return [7-count-num,7-num]
}

예외 케이스 발견 후 풀이

function solution(lottos, win_nums) {
    let num = 0
    let count = 0
    for(let i = 0; i < 6; i++){
        if(lottos[i] === 0){
            count = count + 1
        }
    }
    if(count === 6) return [1,6]
    for(let i = 0; i < 6; i++){
        if(lottos.includes(win_nums[i]) === true){
            num = num + 1
        } 
    }
    if(num === 6) return [1,1]
    if(count === 0 && num === 0) return [6,6]
    return [7-count-num,7-num]
}

계속 생각해보니 만약에 민우가 구입한 로또 용지의 모든 번호가 알아 볼 수 있는데 맞는 번호의 갯수가 하나도 없는 경우....?
그러면 count가 0이고, num도 0이된다. 그러면 내가 위에서 풀이한대로 라면
[7-0-num,7-0] => [7,7] ....(로또에서 7등이있던가...?)
그렇다.. 문제에서 7등은 없기 때문에 이 경우에 대해서 예외처리를 해주는 것을 깜빡했다.

이 예외를 추가하고 나서는...!!!

다행히 모두 통과가 되었다. 마냥 그렇게 좋은..풀이는 아닌 느낌이다. 다른사람들의 풀이도 훑어보면서 여러가지 방법에 대해서 생각해보자!

profile
성공은 제로섬 게임이 아니라 주변인들과 함께 나아가는 것이다.

0개의 댓글