숫자 게임

2023.08.19 (SAT)

---

문제 : 프로그래머스 - LV3. 숫자 게임

---

조건 및 설명

1. N명의 팀원

접근법

1. 남은 팀원들 중, 최소한의 숫자로 이길 수 있는 사람으로 대려감
2. 두 배열을 Sort 후, 앞에서부터 서로 비교하여 count

결과 코드

import java.util.*;

class Solution {
    public int solution(int[] A, int[] B) {
        int answer = 0;
        int count = 0;
        
        Arrays.sort(A);
        Arrays.sort(B);
        
        // Game Start
        for (int i = 0; i < A.length; i++) {
            for (int j = count; j < A.length; j++) {
                if (A[i] < B[j]) { // 이기면
                    answer++;
                    count++;
                    break;
                }
                else { // 비기거나 지면
                    count++;
                }
            }
        }
        
        
        return answer;
    }
}