[프로그래머스] 숫자게임 - python

문제

• 프로그래머스 2018 서머코딩- 숫자 게임
• https://programmers.co.kr/learn/courses/30/lessons/12987

풀이

A,B를 내림차순으로 정렬을 하고, 각 A의 원소당 최소 차이가 나는 B를 선택한다.

만약 A의 값이 더 크다면 그냥 넘어가지만 A를 이기는 B가 있다면 그 값을 제거하고 answer을 1 증가시킨다.

코드

def solution(a, b):
    ans =0
    a=sorted(a,reverse=True)
    b=sorted(b,reverse=True)
    for i in a:
        Min = i
        for j in range(len(b)):
            if b[j] > Min:
                Min = b[j]
            else:
                break
        if Min == i:
            continue
        else:
            b.remove(Min)
            ans+=1
    return ans