프로그래머스 lv3 숫자게임

출처

https://school.programmers.co.kr/learn/courses/30/lessons/12987

풀이

def solution(A, B):
    # A, B를 정렬한다.
    A, B = sorted(A), sorted(B)
    bPos, answer = 0, 0
    
    # A팀의 가장작은 카드부터시작하여 정렬된B팀의 카드를 이용해 매순간 최적의 카드를 구한다.
    # 카드를 정렬시켜놓으면 현재 시도할 B의 카드 앞에는 고려할 필요가 없어진다.
    for a in A:
        while bPos != len(B):
            if B[bPos] > a:
                answer += 1
                bPos += 1
                break
            bPos += 1
    return answer