Algorithm/Programmers
programmers_숫자 게임_java
owoowo
2023. 3. 1. 17:19
728x90
https://school.programmers.co.kr/learn/courses/30/lessons/12987
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
import java.util.*;
class Solution {
public int solution(int[] A, int[] B) {
int answer = 0;
int size = A.length;
Arrays.sort(A);
Arrays.sort(B);
int idx = 0;
for(int i = 0; i<size; i++){
if(idx >= size) break;
while(idx < size){
if(B[idx++] > A[i]){ //A[i]를 이기는 가장 작은 idx 찾기
answer++;
break;
}
}
}
return answer;
}
}