알고리즘
[프로그래머스] LV.3 숫자게임 (JAVA)
kigo23
2023. 4. 18. 15:56
반응형
A, B를 오름차순 정렬한 후 A[0] 부터 A[n-1] 까지 자기보다 큰 수 중 가장 작은 수를 차례대로 찾아간다. 만약 찾았다면 Index값+1 을 temp에 저장하고 B[temp] 부터 찾을 수 있도록 하였다.
import java.util.Arrays;
class Solution {
public int solution(int[] A, int[] B) {
int answer = 0, temp = 0;
Arrays.sort(A);
Arrays.sort(B);
for(int i=0; i<A.length; i++){
for(int j=temp; j<B.length; j++){
if(B[j]>A[i]){
answer++;
temp = j+1;
break;
}
}
}
return answer;
}
}