프로그래머스 숫자 게임
문제 풀이 방식
- 정렬을 쓰면 효율적이지 않을까?
- B의 max값이 A의 min값보다 작으면 result = 0
문제 풀이 (Java)
import java.util.Arrays;
import java.util.LinkedList; //import
import java.util.Queue; //import
class Solution {
public int solution(int[] A, int[] B) {
int answer = 0;
Arrays.sort(A);
Arrays.sort(B);
int A_i = 0;
int B_i = 0;
for(int i = 0; i < B.length ; i++){
if(A[A_i] >= B[B_i]){
B_i++;
}else{
A_i++;
B_i++;
answer++;
}
}
return answer;
}
}
Leave a comment