[프로그래머스] 숫자 게임 java

Bong2·2024년 5월 29일
0

알고리즘

목록 보기
28/63

문제 - 숫자 게임

문제 접근

  1. A,B의 배열을 모두 오름차순으로 정렬
  2. 작은 숫자순서대로 비교를 하면서 A의 값이 B의 값보다 작은 경우에만 A의 index를 움직여준다.
  3. A의 값이 큰 경우에는 다음에도 A의 값을 사용하기 위해 유지를 해준다. 그 다음에는 다시 B의 값과 비교하면서 2,3번 반복해준다.
import java.util.*;

class Solution {
    public int solution(int[] A, int[] B) {
        int answer = 0;
        //오름차순 정렬 
        Arrays.sort(A);
        Arrays.sort(B);
        
        int aidx = 0;
        
        for(int i=0;i<A.length;i++)
        {
            if(A[aidx] < B[i])
            {
                aidx++;
                answer++;
            }
        }
        
        
        return answer;
    }
}
profile
자바 백엔드 개발자로 성장하자

0개의 댓글