숫자게임 - level 2

def solution(A, B):
    answer = 0
    A.sort()
    B.sort()
    
    for i in A:
        for j in B:
            if j > i:
                B.remove(j)
                answer += 1
                break 
    
    return answer

 

처음에는 혹시나 하는 경우의 수를 생각해서 temp라는 배열을 생성하고 i 보다 큰 j 값을 모두 넣고 min 값을 B 배열에서 빼는 로직으로 했는데 시간 초과가 났다.

 

다시 생각을 해보니 그냥 제일 작은 값부터 비교를 하면 되는 문제이길래 정렬을 해주고 큰 값이 나오면 바로 빼주는 식으로 했더니 효율성을 통과할 수 있었다.