[Programmers] JavaScript 실패율 구하기 / 예산 문제

문제

프로그래머스 2019 KAKAO BLIND RECRUITMENT 실패율 문제

 

실패율은 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수로 정의한다.

전체 스테이지의 개수 N, 게임을 이용하는 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열 stages가 매개변수로 주어질 때, 실패율이 높은 스테이지부터 내림차순으로 스테이지의 번호가 담겨있는 배열을 return 하도록 solution 함수를 완성하라.

제한 사항

• 스테이지의 개수 N은 1 이상 500 이하의 자연수이다.
• stages의 길이는 1 이상 200,000 이하이다.
• stages에는 1 이상 N + 1 이하의 자연수가 담겨있다. 각 자연수는 사용자가 현재 도전 중인 스테이지의 번호를 나타낸다. 단, N + 1 은 마지막 스테이지(N 번째 스테이지) 까지 클리어 한 사용자를 나타낸다.
• 만약 실패율이 같은 스테이지가 있다면 작은 번호의 스테이지가 먼저 오도록 하면 된다.
• 스테이지에 도달한 유저가 없는 경우 해당 스테이지의 실패율은 0 으로 정의한다

코드

 

풀이

주어진 매개변수 stages는 1부터 N+1까지의 숫자를 갖는다. 주어진 매개변수 N이 5라면 stages의 플레이어들은 1부터 6까지의 숫자를 갖는다. (N+1의 값은 해당 유저가 스테이지 N을 클리어했다는 의미이다.)

 

각 스테이지별로 실패율을 알아보기 위해 for 반복문을 시행한다. i = 1일 때, 즉 스테이지가 1일 때 stages 배열에서 스테이지 숫자(1)와 일치하거나 큰 경우를 찾는다. 일치할 경우에는 해당 유저는 스테이지를 도전 중이고, 스테이지 숫자보다 클 경우, 해당 유저는 해당 스테이지를 끝낸 상태이다.

 

각 스테이지를 도전한 플레이를 c_users 로, 아직 클리어하지 않은 유저는 p_users로 두고 실패율을 간단하게 계산할 수 있다.

 

이렇게 계산한 실패율은 내림차순으로 정렬해 반환하는데, 실패율이 동일할 경우 스테이지 넘버가 작은 쪽이 먼저 오도록 정렬해야 하므로 미리 선언해둔 failRates라는 빈 배열 값 안에 push() 메서드를 통해 삽입할 때 객체 형태로 넣어주었다.

 

sort() 메서드는 콜백 함수를 매개변수로 받아 다양한 조건을 걸어 정렬할 수 있다. sort의 매개변수로 온 콜백 함수는 인자 두 개를 받고, 각 인자는 failRates의 이전, 다음 값으로 '인접한 값들'을 의미한다. 매개변수 a와 b는 각각 객체 형태로 들어오므로, a.rate, a.stage처럼 키를 통해 value에 접근이 가능하다.

 

sort() 메서드는 코드 아래 주석을 달아놓은 것처럼, 더 깔끔하게 코드를 개선할 수 있다. 또한 sort 메서드가 정렬이 된 배열을 반환하므로 map() 메서드를 한 번 더 사용해 stage만을 원소로 가진 배열을 반환하도록 개선할 수 있다.

 

 

문제

프로그래머스 Summer/Winter Coding (~2018) 예산 문제

S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다.

물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다. 예를 들어 1,000원을 신청한 부서에는 정확히 1,000원을 지원해야 하며, 1,000원보다 적은 금액을 지원해 줄 수는 없습니다.

부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 개의 부서에 물품을 지원할 수 있는지 return 하도록 solution 함수를 완성해주세요.

제한 사항

• d는 부서별로 신청한 금액이 들어있는 배열이며, 길이(전체 부서의 개수)는 1 이상 100 이하입니다.
• d의 각 원소는 부서별로 신청한 금액을 나타내며, 부서별 신청 금액은 1 이상 100,000 이하의 자연수입니다.
• budget은 예산을 나타내며, 1 이상 10,000,000 이하의 자연수입니다.

코드

풀이

두 번째 문제도 sort를 이용했다. 한 줄로 더 간단하게 사용한 예제이다. 화살표 함수를 통해 sort((a,b)=>a-b);로 오름차순 정렬을 한다.

 

reduce 함수를 사용할까 고민하다가, 너무 장황해져서 간단하게 접근했다. for of 반복문을 돌며, 각 원소를 sum에 더해나가며, sum이 budget보다 가거나 작을 때 cnt 값을 하나씩 증가시켜 반환한다.