[프로그래머스] 실패율

Programmers : 실패율

 

🔗 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/42889

프로그래머스

 

---

💬 문제

이 문제는  배열 에 대한 이해만 있다면 풀 수 있는 구현 문제다.

 

1. 스테이지 수 N과 사용자들의 현재 스테이지 위치 stages(배열)가 주어질 때 실패율을 구해야 한다.
   
   
   • stage에는 1부터 N+1까지 담겨 있으며, N+1은 마지막 스테이지를 클리어한 사용자를 나타낸다
     
     
   • 실패율 = 스테이지를 클리어하지 못한 플레이어 수 / 도달한 플레이어 수
     
2. 실패율이 높은 순서대로 스테이지 번호를 담아 배열로 출력해주면 된다.
   
   
   • 실패율이 같은 경우에는 작은 번호가 앞에 온다
     
     
   • 스테이지에 도달한 유저가 없는 경우에는 실패율이 0이다

 

 

728x90

 

---

💡 입출력 예시

실패율은 스테이지에 도달한 사용자 중에 클리어하지 못한 사용자 수의 비율이다. 따라서 도달하지 못한 사용자 수는 클리어하지 못한 사용자 수에 포함되지 않는다. 이 점을 고려하여 아래의 예시를 살펴보자.

1번째 예시를 보면, 스테이지 1을 클리어하지 못한 사람이 전체 8명 중 1명이므로 실패율은 1/8이다. 스테이지 2에 도달한 플레이어는 7명이고 이 중 3명이 클리어하지 못했으므로 실패율은 3/7이다. 아직 스테이지 1에 머물고 있는 플레이어 수는 제외해줘야 한다. 이를 고려해 실패율을 계산해보면, 스테이지 3의 실패율은 2/4, 스테이지 4의 실패율은 1/2, 스테이지 5의 실패율은 0이다.

 

2번째 예시는 5명 사용자 모두 스테이지 4에 위치해 있으므로, 스테이지 4의 실패율은 4/4이고, 나머지 스테이지의 실패율은 0이다.

 

 

반응형

 

---

🔑 풀이1

• 플레이어 위치를 파악하기 위해 0이 N개인 배열 users를 만들어준다.
  
  
  • 인덱스번호 = (스테이지 번호 -1)

• 플레이어의 현 위치가 담긴 stages를 돌면서 각 스테이지에 유저를 한 명씩 넣어준다.
  
  
  • 이때 모든 스테이지를 달성한 플레이어는 실패율을 계산할 때 포함되지 않으므로 범위를 N보다 작게 설정해준다
    
    
  • 예시1 : [ 1, 3, 2, 1, 0 ]
    
• 각 스테이지를 돌면서 [스테이지 번호, 실패율] 구조로 배열을 재구성해준다.
  
  
  • 도달하지 않은 플레이어는 실패율에서 고려하지 않으므로, 다음 스테이지로 넘어갈 때마다 플레이어 수(num)에서 현재 스테이지 플레이어 수를 빼준다.
    
    
  • 예시1 : [ [ 1, 1/8 ], [ 2, 3/7 ], [ 3, 2/4 ], [ 4, 1/2 ], [ 5, 0 ] ]
• 실패율이 높은 순으로 정렬한 다음, 스테이지 번호를 배열에 담아 출력해준다.
  
  
  • 예시1 : [ [ 3, 2/4 ], [ 4, 1/2 ], [ 2, 3/7 ], [ 1, 1/8 ], [ 5, 0 ] ]
    
    

function solution(N, stages) {
    const ans = [];
    let num = stages.length;
    
    // 플레이어 위치
    const users = new Array(N).fill(0);
    stages.map((item) => {
        if (item <= N) {
            users[item-1] += 1;
        }
    });
    
    // 실패율
    for (let i=1; i <= N; i++) {
        let user = users[i-1];
        ans.push([i, user / num]);
        num -= user;
    }
    // 실패율이 높은 순 정렬
    ans.sort((a,b) => b[1] - a[1]);
    return ans.map((item) => item[0]);
}

 

실행 결과와 채점 결과는 다음과 같다.

 

 

 

---

🔑 풀이2

플레이어의 위치를 담은 배열과 실패율 배열을 따로 만드는 것이 아니라 한 번에 처리하는 효율적인 방법이 있어 공유하고자 한다. 필자 역시 다른 사람의 코드를 보면서 더 효율적인 방법에 대해 배울 수 있는 좋은 계기였다.

 

• 스테이지 1부터 N까지 돌면서 실패율을 계산해 [스테이지 번호, 실패율] 구조로 배열에 넣어준다.
  
  
  • 도달한 플레이어 수(reach) = 현 스테이지 이상의 모든 플레이어 수
    
    
  • 클리어하지 못한 수(curr) = 현 스테이지에 있는 플레이어 수
    
    
  • 예시1 : [ [ 1, 1/8 ], [ 2, 3/7 ], [ 3, 2/4 ], [ 4, 1/2 ], [ 5, 0 ] ]
• 실패율이 높은 순으로 정렬한 다음, 스테이지 번호를 배열에 담아 출력해준다.
  
  
  • 예시1 : [ [ 3, 2/4 ], [ 4, 1/2 ], [ 2, 3/7 ], [ 1, 1/8 ], [ 5, 0 ] ]
    
    

function solution(N, stages) {
    const ans = [];
    
    for (let i=1; i <= N; i++) {
        // 도달한 플레이어 수
        let reach = stages.filter((x) => x >= i).length;
        // 현 스테이지를 클리어하지 못한 플레이어 수
        let curr = stages.filter((x) => x === i).length;
        // 실패율
        ans.push([i, curr / reach]);
    }
    // 실패율이 높은 순 정렬
    ans.sort((a,b) => b[1] - a[1]);
    return ans.map((item) => item[0]);
}

 

실행 결과와 채점 결과는 다음과 같다.

 

 

 

---

</> 끊임없이 성장하기 위해 공부한 내용을 글로 작성하고 있습니다. 틀린 부분이나 추가해야 할 부분이 있다면 언제든 댓글로 남겨주세요❗️