[코딩테스트] 프로그래머스 - 숫자 게임

1. 아이디어 

▪ Greedy 알고리즘 사용

▪ A, B 정렬하기

▪ B에서 카드를 하나씩 뽑으며 A를 최소비용으로 이길 수 있는 카드 찾기

   - B의 카드가 A의 카드보다 크면 

      - answer += 1

      - A 카드 새로 뽑기 

2. 시간복잡도

▪ O(n)

3. 변수

▪ 현재 A의 카드 index를 저장할 변수: int  

Code

def solution(A, B):
    answer = 0
    A.sort()
    B.sort()
    j = 0

    for i in range(len(A)):
        if A[j] < B[i]:
            answer += 1
            j += 1

    return answer

 

프로그래머스