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

programmers.co.kr/learn/courses/30/lessons/12987

코딩테스트 연습 - 숫자 게임

문제풀이

• B 팀원들이 얻을 수 있는 최대 승점을 구하는 것이 문제이다. 그렇다면 B가 최대로 이길려면 어떻게 해야 될까?
  B 팀원들이 A 팀원과 간소한 차이로 이겨야만 한다.
• 그럴려면 A 팀원과 B 팀원을 오름차순으로 정렬하여 A 팀원의 자연수보다 B 팀원의 자연수가 높다면 승점을 쌓을 수 있고 그러지 못한다면 B 팀원이 A 팀원을 이길 수 있는 상대와 만날때까지 B팀원을 찾아야 한다.
• B 팀원들이 얻을 수 있는 최대 승점이기 때문에 B 팀원의 수 만큼 반복하면 된다.

 

코드

import java.util.Arrays;

class Solution {
    public int solution(int[] A, int[] B) {
        int answer = 0;
        Arrays.sort(A);
        Arrays.sort(B);
        
        int index_A =0;
        int index_B =0;
        
        while(true){
            if(A[index_A] < B[index_B]){
                index_A++;
                index_B++;
                answer++;
            }else{
                index_B++;
            }
            
            if(index_B == B.length) break;
        }
        
        return answer;
    }
}