풀이 과정
- A와 B를 모두 오름차순으로 정렬
- B를 Queue로 전환한 후, A를 이길때까지 B에서 한명씩 뽑아준다.
- A의 인원을 이기게 된다면 카운팅 해주고 반복문 종료
- 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 |