[프로그래머스] 숫자 게임 (08.29)

문제

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

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

 

접근법

A팀의 출전 순서가 공개가 되었기 때문에 A팀에 맞게 B팀을 조정해주면 된다.

정렬을 해야 비교하기 편하기 때문에 일단 둘다 정렬을 했다.

A팀의 공개된 순서와 상관없이 B팀이 A팀을 이길 수 있는 경우의 수 중 최대값을 찾으면 된다.

A팀을 조회할 인덱스와 B팀을 조회할 인덱스로 나눠서 while 문을 사용해서 풀었다.

 

코드

import java.util.Arrays;

class Solution {
    public int solution(int[] A, int[] B) {
        int answer = 0;

        Arrays.sort(A);
        Arrays.sort(B);

        int aIdx=0, bIdx=0;

        while(aIdx < A.length && bIdx < B.length){
            if(A[aIdx] < B[bIdx]){
                answer++;
                aIdx++;
                bIdx++;
                continue;
            }
            bIdx++;
        }

        return answer;
    }
}