[프로그래머스] L1 실패율 / 2019 카카오 블라인드 채용
[풀이]
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
|
import java.util.*;
class Solution {
class FR implements Comparable<FR>{
int stage;
double rate;
public FR(int stage, double rate){
this.stage = stage;
this.rate = rate;
}
@Override
public int compareTo(FR f){
if(this.rate > f.rate)
return -1;
else if(this.rate < f.rate)
return 1;
else{
if(this.stage > f.stage)
return 1;
else if(this.stage < f.stage)
return -1;
return 0;
}
}
}
public int[] solution(int N, int[] stages) {
int[] fail = new int[N+2]; // 모든 스테이지(N+1:전부 해결)를 고려한 배열
for(int i=0; i<stages.length; i++) // 각 스테이지에 도달한 유저
fail[stages[i]]++;
int fin = fail[N+1]; // 전부 해결한 경우
List<FR> list = new ArrayList<FR>();
for(int i=N; i>=1; i--){
// 계산해서 list에 추가
double bunja = fail[i];
double bunmo = fail[i+1] + fail[i];
fail[i] += fail[i+1];
list.add(new FR(i,bunja/bunmo));
}
Collections.sort(list);
int[] answer = new int[list.size()];
for(int i=0; i<list.size(); i++){
answer[i] = list.get(i).stage;
}
return answer;
}
}
|
cs |
'Problem Solving' 카테고리의 다른 글
[백준/BOJ] 20056 마법사 상어와 파이어볼 (Java) (0) | 2020.12.19 |
---|---|
[프로그래머스] L1 키패드 누르기 / 2020 카카오 인턴십 (Java) (0) | 2020.12.19 |
[프로그래머스] L1 예산 (0) | 2020.12.19 |
[프로그래머스] L1 다트 게임 / 2018 카카오 블라인드 채용 (Java) (0) | 2020.12.19 |
[프로그래머스] L1 비밀지도 / 2018 카카오 블라인드 채용 (Java) (0) | 2020.12.19 |
댓글