강의로 돌아가기
이양수

Arrays.sort() 를 왜해주는 건가요 ?? 예시를 들어서 설명해 주시면 감사하겠습니다!

Arrays.sort() 를 왜해주는 건가요 ?? 예시를 들어서 설명해 주시면 감사하겠습니다!

작성중인 코드―Solution.java
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
import java.util.*;
class Solution {
    public int solution(int n, int[] lost, int[] reserve) {
        int answer = 0;
        answer = n -lost.length;
        Arrays.sort(lost);
        Arrays.sort(reserve);
        for(int i=0; i<lost.length; i++){
            for(int j =0; j<reserve.length; j++){
                if(lost[i] == reserve[j]){
                    answer++;
                    lost[i] = -1;
                    reserve[j] = -1;


                }
            }
        }
        for(int i=0; i<lost.length; i++){
            for(int j =0; j<reserve.length; j++){
                if(lost[i] == reserve[j]+1 || lost[i] == reserve[j]-1 ){
                    answer++;
                    lost[i] = -1;
                    reserve[j] = -1;
                }
            }
        }
        return answer;
    }
}
1 개의 답변
장홍범

sort를 안했을때 오답이 나오는 반례
학생 4인
분실 2인 [3,1]
여분 2인 [2,4]

sort를 안하게되면 2번 학생의 여분을 3번학생에게 전달하여 분실 1번, 여분 4번 두명의 학생이 체육복 전달을 못하게됩니다

답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다.