알고리즘/level 1
실패율 - javascript
민트초코수장
2021. 1. 7. 00:22
1. 문제
2. 문제 풀이
실패율 = 스테이지 도달했지만 클리어 못한 플레이어 수 / 스테이지에 도달한 플레이어 수
N에 스테이지 수가 정해지고 stages배열에 있는 사람들 중 스테이지 당 실패율을 구하여
실패율 기준 스테이지를 내림차순으로 정렬합니다.
마지막 스테이지를 깨면 N+1의 수가 나옵니다.
3. 풀이 방법
이 문제는 sort와 filter를 사용하여 풀어야 조금 더 간단하게 풀 수 있습니다.
1. filter를 이용해 stages배열에서 중복되는 stage를 찾아낸 후
2. 실패율을 구하고 stage와 실패율을 같은 배열에 저장한 후
3. 실패율을 sort를 이용해 순서를 내림차순으로 바꿉니다.
4. 마지막으로 그 stage만 꺼내주면 결과가 나옵니다.
4. 전체 코드
마지막으로 forEach를 이용해 result배열에 넣고 return 합니다.
이번 문제를 풀면서
filter와 sort를 몰랐다면 못풀었을만큼 메소드를 잘 알아놔야겠다는 생각이 들었습니다..
programmers.co.kr/learn/courses/30/lessons/42889
코딩테스트 연습 - 실패율
실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스
programmers.co.kr
반응형