[1주차] 4. 숫자게임

https://yummy0102.tistory.com/304

[JAVA] Summer/Winter Coding(~2018) 숫자 게임

---

문제 풀이 및 접근법

숫자게임은 B가 최대 승점을 얻는 경우를 생각하는 문제이다

이를 시뮬레이션(Simulation)이라고 한다

시뮬레이션은 특정 상황을 재현하여 문제를 해결하는 방법이다

 

B가 최대 승점을 가지려면, 게임마다 근소한 차이로 A를 이겨야 한다

따라서 B의 작은 값부터 시작해서 A를 이길 수 있는 경우를 지워나가면서 구하면 된다

 

아래는 코드!

 

 

자바 코드)

import java.util.Arrays;

public class Step3_4 {
    public int solution(int[] A, int[] B) {
        int answer = 0;
        Arrays.sort(A);
        Arrays.sort(B);
        int index = B.length-1;

        for(int i=A.length-1;i>=0;i--) {
            if(A[i]<B[index]) {
                index--;
                answer++;
            }
        }
        return answer;
    }
}