[LeetCode] 2410. Maximum Matching of Players With Trainers

- Problem

2410. Maximum Matching of Players With Trainers

그리디 냄새 물씬 나길래 바로 풀어보았다.

- 내 풀이

class Solution:
    def matchPlayersAndTrainers(self, players: List[int], trainers: List[int]) -> int:
        players.sort()
        trainers.sort()
        M, N = len(players), len(trainers)
        i, j = 0, 0
        
        while i < M and j < N:
            if players[i] <= trainers[j]:
                i, j = i+1, j+1
            
            elif players[i] > trainers[j]:
                j += 1
                
        return i

주어진 두 개의 배열을 오름차순으로 정렬한 후, 조건에 맞다면 매칭되었기에 i, j 값을 1씩 올려주는 것이고, 아니라면 트레이너의 인덱스j를 1올려준다.
뭔 말이여

- 결과