[프로그래머스 LV.3] 숫자 게임

문제 풀이

설명할 게 딱히 없는 그리디 문제 입니다. A의 순서가 정해져있던 말던 A와 B 모두 정렬해버리고 비교하면 끝나는 쉬운 문제입니다. 그나마 함정이라면 A의 순서가 정해져있다 라는 말 때문에 A를 정렬하면 안된다고 생각하게 만드는거....?

풀이 코드

def solution(A, B):
    answer = 0

    A.sort(reverse=True)
    B.sort(reverse=True)

    b_idx = 0

    for a in A:
        if B[b_idx] > a:
            answer += 1
            b_idx += 1

    return answer