반응형
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;
}
}
'알고리즘' 카테고리의 다른 글
[프로그래머스] LV.5 상품을 구매한 회원 비율 구하기 (MySQL) (0) | 2023.04.21 |
---|---|
[백준] 17298 오큰수 (C++) (0) | 2023.04.18 |
[백준] 11000 강의실 배정 (C++) (0) | 2023.04.14 |
[프로그래머스] LV.3 거스름돈 (C++) (0) | 2023.04.12 |
[프로그래머스] LV.3 정수 삼각형 (C++) (0) | 2023.03.22 |