프로그래머스 숫자 게임 - java

그리디 문제이다. A와 B를 오름차순으로 정렬하고, A에서 나온 선수가 가진 숫자와 B에서 나온 i번째 선수가 가진 숫자의 차이가 가장 작게(greedy) 큰 경우만 승점을 획득한다. B에서 이길 수 있는 카드를 모두 선보이고나서, 나머지의 경우엔 승점을 포기한다. import java.util.*; class Solution { public int solution(int[] A, int[] B) { int answer = 0; Arrays.sort(A); Arrays.sort(B); int i = 0; for (int aScore : A) { for ( ; i < B.length ; i++){ if (aScore < B[i]) { answer++; i++; break; } } if (i == B.length) { break; } } return answer; } } 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/chal...

원문링크 : 프로그래머스 숫자 게임 - java