[프로그래머스] LV.3 숫자 게임 (Python) - deque

 

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

프로그래머스

소요시간: 13분

1) A와 B를 둘 다 오름차순 정렬한 뒤, B는 통째로 deque에 집어넣는다. 

2) 반복문으로 A를 돌면서 그때그때 B의 맨 앞에 있는 값(=최솟값)과 비교한다. a가 더 작으면 score에 1을 더한다.

 

 

 

제출한 코드

from collections import deque
def solution(A, B):
    # 매 경기 승점은 +1로 동일 -> 그냥 최대한 많은 경기를 이기면 됨, '이긴 경기' 수가 최대 승점 = 리턴
    # 일대일 매칭
    if min(A) > max(B):
        return 0
    elif max(A) < min(B):
        return len(A)
    score = 0
    A.sort()
    q = deque(sorted(B))
    for a in A:
        while q:
            if a < q[0]:
                q.popleft()
                score += 1
                break
            q.popleft()
    return score