프로그래머스 / 숫자 게임 / python

def solution(A, B):
    answer = 0
    A.sort(reverse = True)
    B.sort(reverse = True)
    
    a_idx = 0
    b_idx = 0
    while a_idx < len(A):
        if A[a_idx] < B[b_idx]:
            answer += 1
            b_idx += 1
        a_idx += 1
        
    return answer

A, B의 길이가 최대 10만이기 때문에 완전 탐색으로는 풀 수 없다.
그리디 알고리즘을 통해 해결한 문제

주어지는 A 와 B를 모두 정렬한다.
정렬한 후 만약 A와 B를 비교하는데 B가 크다면 A와 B를 비교하는 인덱스 값을 둘다 증가시키고 그렇지 않다면 A만 증가시킨다.