[알고리즘] 프로그래머스 - 숫자 게임

프로그래머스 - 숫자 게임

내 풀이

def solution(A, B):
    answer = 0
    A.sort()
    B.sort()
    point = 0
    for num in A:
        while point < len(B) and B[point] <= num:
            point += 1
        if point < len(B)and B[point] > num:
            answer += 1
            point += 1

    return answer


print(solution([5,1,3,7], [2, 2,6, 8]), 3)
print(solution([2,2,2,2], [1,1,1,1]), 0)

프로그래머스의 체육복 문제와 비슷한 문제다. 정렬해서 더 큰 값 중 가장 작은 값을 매칭시키면 된다.
질 수 밖에 없다면 가장 안아까운 패를 버리면서 지는 전략이기 때문에 그리디이다.