[프로그래머스, Java] Level3: 숫자게임

 

 

문제분석:

 

문제목표:  무작위로 주어진 자연수를가진  A팀과 B팀이 있습니다.

B팀이 최대 승점으로 이길때의 승점을 구해주세요.

 

 

 

문제의 핵심풀이 :  반복 1번 , IDX 2개

 

 

 

1.  A , B 팀의 정렬

 

 

2.  IDX 분리   A_IDX 와 B_IDX 

 

3. 배열B 반복 작업 ->  B[B_idx]> A[A_idx] 이면 A_idx를 증가 

아니면 그냥 넘기면된다

 

그러면 끝이다.

Level3 치곤 생각보다 너무 쉽게 풀려서 놀랐다.

 

문제풀이

import java.util.*;
class Solution {
    public int solution(int[] A, int[] B) {
        int answer = 0;
        
        Arrays.sort(A);
        Arrays.sort(B);
        
        int A_idx = 0;
        
        for(int B_idx = 0; B_idx<B.length;B_idx++ ){
            
            if(B[B_idx]>A[A_idx]){
                answer++;
                A_idx++;
            }
        }
        
        return answer;
    }
}