0
// 여벌 체육복을 가진 학생을 카운팅
1
for (int item : reserve)
2
{
3
    clothes[item - 1]++;
4
}
5

6
// 체육복을 도난당한 학생을 카운팅
7
for (int item : lost)
8
{
9
    clothes[item - 1]--;
10
}

0
import java.util.Arrays;
1

2
/**
3
 * 체육복 클래스
4
 *
5
 * @author RWB
6
 * @since 2021.12.10 Fri 23:38:35
7
 */
8
class Solution
9
{
10
    /**
11
     * 해답 반환 메서드
12
     *
13
     * @param n: [int] 전체 학생 수
14
     * @param lost: [int[]] 체육복을 도난당한 학생
15
     * @param reserve: [int[]] 체육복 여벌을 가진 학생
16
     *
17
     * @return [int] 체육 수업을 들을 수 있는 학생의 최대값
18
     */
19
    public int solution(int n, int[] lost, int[] reserve)
20
    {
21
        int[] clothes = new int[n];
22
        
23
        // 자신의 앞뒤 사람에게만 빌려줄 수 있으므로 학생 번호 순서가 중요함
24
        Arrays.sort(lost);
25
        Arrays.sort(reserve);
26
        
27
        // 여벌 체육복을 가진 학생을 카운팅
28
        for (int item : reserve)
29
        {
30
            clothes[item - 1]++;
31
        }
32
        
33
        // 체육복을 도난당한 학생을 카운팅
34
        for (int item : lost)
35
        {
36
            clothes[item - 1]--;
37
        }
38
        
39
        for (int i = 0; i < clothes.length; i++)
40
        {
41
            // 도난당한 학생일 경우
42
            if (clothes[i] == -1)
43
            {
44
                // 첫 학생이 아니고, 앞 학생이 여벌을 가질 경우
45
                if (i != 0 && clothes[i - 1] == 1)
46
                {
47
                    clothes[i - 1]--;
48
                    clothes[i]++;
49
                }
50
                
51
                // 마지막 학생이 아니고, 뒷 학생이 여벌을 가질 경우
52
                else if (i != clothes.length - 1 && clothes[i + 1] == 1)
53
                {
54
                    clothes[i + 1]--;
55
                    clothes[i]++;
56
                }
57
            }
58
        }
59
        
60
        return Arrays.stream(clothes).filter(value -> value > -1).toArray().length;
61
    }
62
}