프로그래머스: 숫자 게임

문제

코딩테스트 연습 - 숫자 게임

 

문제 풀이

 A, B 팀이 있을 때, 임의의 숫자가 주어진다. B 팀이 최대한 이길 수 있도록 하여 최대 승점을 반환하도록 하여야 한다. A, B를 정렬하고, 최대 값을 비교하여 처리해주면 쉽게 문제를 해결할 수 있다.

 

 만약 `A팀의 최솟값`이 `B팀의 최대값` 보다 크다면 별도의 반복문을 진행할 필요 없이 바로 0을 반환하면 된다. (이길 수 없는 경우이기 때문이다.) 이외의 경우 `A의 최대값`과 `B의 최대값`에 따라 처리하면 된다.

 

코드

MIN, MAX = 0, -1

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

    if A[MIN] >= B[MAX]:
        return 0
    
    while A:
        if A[MAX] < B[MAX]:
            answer += 1
            A.pop()
            B.pop()
        else:
            A.pop()
        
    return answer