[프로그래머스] Lv3. 숫자 게임

waveofmymind 2023. 1. 31. 23:01

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12987

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

코드

def solution(A, B):
    A.sort(reverse=True)
    B.sort(reverse=True)
    answer = 0
    idx = 0
    for i in A:
        if i < B[idx]:
            answer += 1
            idx += 1
    return answer

풀이

두 배열을 내림차순으로 정렬 한 뒤, B가 더 클 때에만 비교하는 B의 인덱스를 늘려서 체크한다