알고리즘

[Python | 프로그래머스 | Lv_3] 숫자 게임 (Summer/Winter Coding(~2018))

deedee2 2024. 10. 4. 20:22
728x90

😉 아이디어

1. 순서는 중요하지 않다. 몇명이 이길 수 있는지만 계산

😉 풀이

from collections import deque

def solution(A, B):
    
    A.sort(reverse = True)
    B.sort(reverse = True)
    dq_B = deque(B)
    
    count = 0
    for a in A:
        while dq_B:
            b_value = dq_B.popleft()
             
            if b_value > a:
                count += 1
            else:
                dq_B.appendleft(b_value)
                
            break            
    
    return count

✔️ 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12987