티스토리 뷰
[ 프로그래머스 2020 카카오 공채] 실패율 (자바)
슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다.
이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시간을 늘려서 난이도를 조절하기로 했다. 역시 슈퍼 개발자라 대부분의 로직은 쉽게 구현했지만, 실패율을 구하는 부분에서 위기에 빠지고 말았다. 오렐리를 위해 실패율을 구하는 코드를 완성하라.
-
실패율은 다음과 같이 정의한다.
-
스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수
-
전체 스테이지의 개수 N, 게임을 이용하는 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열 stages가 매개변수로 주어질 때, 실패율이 높은 스테이지부터 내림차순으로 스테이지의 번호가 담겨있는 배열을 return 하도록 solution 함수를 완성하라.
제한사항
-
스테이지의 개수 N은 1 이상 500 이하의 자연수이다.
-
stages의 길이는 1 이상 200,000 이하이다.
-
stages에는 1 이상 N + 1 이하의 자연수가 담겨있다.
-
각 자연수는 사용자가 현재 도전 중인 스테이지의 번호를 나타낸다.
-
단, N + 1 은 마지막 스테이지(N 번째 스테이지) 까지 클리어 한 사용자를 나타낸다.
-
-
만약 실패율이 같은 스테이지가 있다면 작은 번호의 스테이지가 먼저 오도록 하면 된다.
-
스테이지에 도달한 유저가 없는 경우 해당 스테이지의 실패율은 0 으로 정의한다.
당시 정답률: 55.57%
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/courses/30/lessons/42889
코딩테스트 연습 - 실패율 | 프로그래머스
실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다. 이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시간을 늘려서 난이도를 조절하기로 했다. 역시 슈퍼 개발자라 대부분의 로직은 쉽게 구현했지만, 실패율을 구하는 부분에서 위기에 빠지고 말았다. 오렐리를 위해 실패율을 구하는 코드를
programmers.co.kr
출처: 카카오, https://tech.kakao.com/2018/09/21/kakao-blind-recruitment-for2019-round-1/
2019 카카오 신입 공채 1차 코딩 테스트 문제 해설
작년에 이어 올해도 블라인드 전형으로 카카오 개발 신입 공채가 시작되었습니다! 그 첫 번째 관문으로 1차 온라인 코딩 테스트가 지난 9월 15일(토) 오후 2시부터 7시까지 5시간 동안 치러졌는데요. 지원자분들 만큼이나 준비위원들도 테스트가 문제없이, 공정하게 치러질 수 있도록 많은 준비를 했고 두근 거리는 마음으로 끝까지 온라인 테스트를 모니터링했답니다. 문제는 작년과 비슷하게 구현 문제 위주로 쉬운 난이도에서 어려운 […]
tech.kakao.com
핵심
-
문제 이해와 애매한 부분 유추하기
-
차근차근 따라가기
-
나눗셈 예외처리 ( 런타임 에러 대신 틀렸습니다! )
-
역시 라이브러리를 어느정도 알아야 편하다.
구조
N 스테이지, stages[i]: i번 사용자의 현재 스테이지 위치
cur[i]: i stage 위에 있는 사람 수, 생성
for ( 모든 stage에 대해 )
rate = cur[i] / 현재 스테이지를 지나가거나 위에 있는 인원(total)
total -= cur[i]
내림차순 소팅
답 리턴
추가적으로 더 궁금한 점 있으면 댓글 달아주세요
코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
|
import java.util.*;
class Solution {
public static int[] solution(int N, int[] stages) {
int[] cur = new int[N+1];
for(int i = 0 ; i < stages.length; i++) {
if(stages[i] != N+1)
cur[stages[i]]++;
}
int total = stages.length;
fail[] fails = new fail[N+1];
fails[0] = new fail(1000, -1);
for(int i = 1 ; i < cur.length ; i++) {
if(total == 0){
fails[i] = new fail(i, 0);
}else
fails[i] = new fail(i, (double)cur[i]/total);
total -= cur[i];
}
Arrays.sort(fails, new Comparator<fail>() {
public int compare(fail o1, fail o2) {
if(o1.rate != o2.rate) {
return -Double.compare(o1.rate, o2.rate);
}
return o1.num - o2.num;
}
});
int[] ans = new int[N];
for(int i = 0 ; i < N; i++) {
ans[i] = fails[i].num;
}
return ans;
}
static class fail{
int num;
double rate;
fail(int num, double rate){
this.num = num;
this.rate = rate;
}
}
}
|
cs |
'CS > 알고리즘 풀이' 카테고리의 다른 글
[ 프로그래머스- 2020 카카오 공채] 괄호 변환 (java) (0) | 2019.12.15 |
---|---|
[프로그래머스] 이름 124 나라의 숫자 ( java ) (0) | 2019.12.15 |
[프로그래머스] 평균 구하기 ( java ) (0) | 2019.12.13 |
[프로그래머스] 콜라츠 추측 ( java ) (0) | 2019.12.13 |
[프로그래머스] 최대공약수와 최소공배수 ( java ) (0) | 2019.12.13 |
- Total
- Today
- Yesterday
- 정수 내림차순으로 배치하기
- 라면공장
- 카카오2020 공채
- 프로그래머스
- 티스토리챌린지
- 큰 수 만들기
- 2018 카카오 공채
- programmers
- 17825
- 후보키
- 문자열을 정수로 바꾸기
- 자바
- 2019 카카오 공채
- 짝지어 제거하기
- 괄호 변환
- 가장 큰 정사각형 찾기
- java
- Brainf**k 인터프리터
- 17779
- 3954
- 카카오 2020 공채
- 찾아라 프로그래밍 마에스터
- 주사위 윷놀이
- 게리맨더링 2
- 단체사진 찍기
- DP
- 백준
- 124 나라의 숫자
- 투포인터
- 오블완
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |