문제 설명

문제는 이 곳 링크를 참조하길 바란다.

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

전체 코드

def solution(A, B):
    ans = 0
    A.sort(reverse=True)
    B.sort(reverse=True)

    for i in A:
        mn = i
        for j in range(len(B)):
            if mn < B[j]:
                mn = B[j]
            else:
                break

        if mn == i:
            continue
        else:
            B.remove(mn)
            ans += 1

    return ans

해결 방법

처음에 A리스트와 B리스트를 내림차순으로 정렬을 해준다. 이러면 시간을 더 줄일수가 있다.

그리고 A를 중심으로 B리스트와 비교하여 A리스트가 B리스트의 모든 원소보다 크다면 continue를 해주고 그게 아니라면 A리스트의 원소보다 큰 B의 원소를 remove시켜주고 ans에 +1을 해준다.