2225. Find Players With Zero or One Losses

• 전체 플레이어 중 임의의 두 플레이어가 수행한 경기의 결과 목록 matches 이 주어졌을 때 한 번도 진 적이 없는 플레이어의 목록과 딱 한 번만 진 플레이어의 목록을 구하는 문제이다.
• 부가적으로 플레이어의 목록은 오름차순 정렬 되어있어야 한다.

• 굳이 메모리 공간을 효율적으로 사용할 필요가 없다면 문제는 단순하다. 출현한 모든 플레이어를 번호별로 마킹하고 각 플레이어 별 경기의 패배 횟수를 센다.

• 그 다음 모든 플레이어 번호에 대해서 출현한 플레이어만 골라서 패배 횟수를 기준으로 목록을 만들면 된다.

class Solution {
    public List<List<Integer>> findWinners(int[][] matches) {
        List<List<Integer>> result = new ArrayList<>();
        List<Integer> noLost = new ArrayList<>();
        List<Integer> oneLost = new ArrayList<>();
        boolean[] present = new boolean[100_000 + 1];
        int[] counter = new int[100_000 + 1];
        for (int[] match : matches) {
            present[match[0]] = present[match[1]] = true;
            ++counter[match[1]];
        }
        for (int i = 0; i < counter.length; ++i) {
            if (!present[i]) continue;
            if (counter[i] == 0)
                noLost.add(i);
            if (counter[i] == 1)
                oneLost.add(i);
        }
        noLost.sort(Comparator.naturalOrder());
        oneLost.sort(Comparator.naturalOrder());
        result.add(noLost);
        result.add(oneLost);
        return result;
    }
}