프로그래머스 - 숫자 게임 (JAVA)

문제링크

 

 

문제 풀이 과정

정답률이 50% 정도이고 level3 라서 어렵겠구나 싶었는데 생각보다 단순하게 생각하니깐 잘 풀리던 문제였다.

A, B 모두 정렬한 뒤에 큰수부터 비교해서 풀면 된다.

 

A 와 B 의 배열 인덱스를 다르게 한 이유는 A 보다 B 가 작을때 그 카드를 쓰지 않고 A 의 다음 카드와 비교해서 B 카드가 클 수 있는 가능성이 있기 때문에 다른 인덱스를 사용하였다.

 

전체 코드

	import java.util.Arrays;
	class Solution {
	public int solution(int[] A, int[] B) {
	Arrays.sort(A);
	Arrays.sort(B);
	int cnt = 0;
	int len = A.length - 1;
	int idx = len;
	for (int i = len; i >= 0 ; i--) {
	if(A[i] < B[idx]){
	cnt++;
	idx--;
	}
	}
	return cnt;
	}
	}

view raw numberGame.java hosted with ❤ by GitHub