[programmers/py] 숫자 게임

숫자 게임

https://school.programmers.co.kr/learn/courses/30/lessons/12987

문제 설명

• 두 팀으로 나누어 숫자 게임을 할 때 각 사원은 한 번만 경기를 합니다.
• 서로 더 큰 수를 내는 팀이 1점을 획득
• 최대 승점을 구해라

문제 풀이

• 포인터 활용 문제
• 정렬을 해서 각팀의 index를 증가시켜가며 한 쪽 팀이 이기는 방향으로 설정

def solution(A, B):
    A.sort()
    B.sort()
    count = 0
    
    ptA=0
    ptB=0
    
    while ptA < len(A) and ptB < len(B) :
        if A[ptA] < B[ptB] :
            ptA += 1
            ptB += 1
            count +=1
        else :
            ptB += 1
    
    return count

# 정렬 후 포인터 이동
# 1 3 5 7
# 
# 2 2 6 8