풀이 과정

  1. A와 B를 모두 오름차순으로 정렬
  2. B를 Queue로 전환한 후, A를 이길때까지 B에서 한명씩 뽑아준다.
  3. A의 인원을 이기게 된다면 카운팅 해주고 반복문 종료
  4. B의 인원을 모두 뽑게 되면 종료한다.

소스 코드


from collections import deque

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

    for a in A:
        while B_queue:
            b = B_queue.popleft()
            if b > a:
                answer += 1
                break

        if not B_queue:
            break


    return answer

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

'알고리즘[Python] > 프로그래머스' 카테고리의 다른 글

[ Lv 3 ] [ 1차 ] 추석 트래픽  (0) 2021.07.19
[ Lv 3 ] 광고 삽입  (0) 2021.07.19
[ Lv 3 ] 하노이의 탑  (0) 2021.07.18
[ Lv 3 ] 섬 연결하기  (0) 2021.07.17
[ Lv 3 ] 다단계 칫솔 판매  (0) 2021.07.17

+ Recent posts