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
| import java.util.Arrays;
class Solution {
public int[] solution(int[][] score) {
int[] answer = new int[score.length];
Arrays.fill(answer, 1);
// 1차 풀이 방법
// 원래는 이 방법으로 풀었는데 이 방법은 평균이 높은 요소에 +를 해주는 거라서 아래에 불필요하게 -를 해주는 부분이 있었다.
// for (int i = 0; i < score.length; i++) {
// for (int j = 0; j < score.length; j++) {
// if(score[i][0] + score[i][1] <= score[j][0] + score[j][1]) { //중복값도 같이 체크하기 위해서
// answer[j]++;
// }
// }
// }
// for (int i = 0; i < answer.length; i++) {
// answer[i] = (answer.length + 1) - answer[i];
// }
//2차 풀이 방법
//대소 비교를 바꾸면 되지 않을까 라는 생각에서 바꿔봤는데 진짜 제대로 됐다.
//다만 중복값이 존재하는 배열이기 때문에 >= 크거나 같다로 하면 중복값이 존재하는 값들, 예를 들면 입출력 예의 2번째 결과
//[4,4,6,2,2,1,7] 이 정답인데 중복으로 인해서 [5,5,6,3,3,1,7] 이렇게 된다 그래서 위와는 다르게 조건에서 =를 제외했다.
for (int i = 0; i < score.length; i++) {
for (int j = 0; j < score.length; j++) {
if(score[i][0] + score[i][1] > score[j][0] + score[j][1]) {
answer[j]++;
}
}
}
return answer;
}
}
/*
풀이방법
문제에 설명
*/
|