티스토리 뷰
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
반응형
'알고리즘 > level 1' 카테고리의 다른 글
다트게임 - javascript (0) | 2021.01.06 |
---|---|
비밀지도 - javascript (0) | 2021.01.06 |
완주하지 못한 선수 (0) | 2020.12.23 |
최대공약수와 최소공배수 (0) | 2020.12.23 |
문자열 내 p와 y의 개수 (0) | 2020.12.11 |
Comments
최근에 올라온 글
최근에 달린 댓글
TAG
- 토마토3차원
- Level 1
- 백준 7562 node
- slice
- GROUP BY
- 로그인
- 카카오2018[1차]
- sort
- JOIN
- 프로그래머스
- nodejs
- Split
- 코딩테스트
- 숫자야구게임
- 백준
- left join
- AWS
- 바이러스 dfs
- smtp error
- 정규표현식
- 백준 7569 node
- nodemailer error
- SQL
- 534 error
- 회원가입
- Express
- JavaScript
- Replace
- 코드테스트
- tolowercase
- Total
- Today
- Yesterday