20-wkdghdwns199

[wkdghdwns199]

🔗 문제 링크

체육복

✔️ 소요된 시간

2시간 - 그리디의 최소 아이디어 내기 힘드네요..! + 자바 응애.. 🍼

✨ 수도 코드

문제를 잡고 풀다가 잘 안되서 힌트를 얻어서 풀었습니다!
우선 제한 데이터가 30개로 그리 많지 않아서 이중 for 문으로 하나 하나 비교하는 방식이 통하는 문제였네요!

조심해야 할 점이
정렬되어 있는 데이터라고 적혀 있는게 없으므로 데이터를 우선 정렬해주고,
잃어버림과 동시에 여벌의 체육복을 가져온 학생들을 찾거나,
빌려줄 학생을 찾으면 배열에서 그 자리는 -1 이나 다른 값으로 채워야
중복 카운트가 되지 않아 정확한 답이 나옵니다!

1. 전체 학생 수에서 체육복을 도난당한 학생 수를 빼서 무조건 체육복을 입을 수 있는 사람 수를 구한다. 여기서 체육복을 빌려 입을 수 있는 사람들을 추가해 나갈 것이다.
2. 체육복 여벌을 가져온 동시에 도난당한 사람들을 이중 for문을 통해 찾아내서 answer++ 를 한다. 도난당한 학생 수를 뺐지만, 입을 수 있는 학생을 찾아서 그 수를 더해주는 것이다.
3. 이제 잃어버린 학생과 여벌의 옷을 가져온 학생의 숫자를 비교해보면서 lost[i]-1 == reserve[j] 이거나 lost[i]+1 == reserve[j] 이면 answer ++ 를 해준다.
4. answer 에 정답이 만들어져 있을 것이다!

import java.util.*;

class Solution {
    public int solution(int n, int[] lost, int[] reserve) {
        Arrays.sort(lost);
        Arrays.sort(reserve);
        int answer = n-lost.length;
        for (int i=0; i<lost.length; i++){
            for (int j=0; j<reserve.length; j++){
                if (lost[i] == reserve[j]){
                    answer++;
                    lost[i] = -1;
                    reserve[j] = -1;
                    break;
                }
            }
        }
        
        for (int i=0; i<lost.length; i++){
            for (int j=0; j<reserve.length; j++){
                if (lost[i]-1 == reserve[j] || lost[i]+1 == reserve[j]){
                    answer++;
                    reserve[j]=-1;
                    break;
                }
            }
        }
        
        return answer;
    }
}

📚 새롭게 알게된 내용

자바의 클래스들을 사용하기 위해서는 import를 해와야 해서 하나씩 알게 되면 적어갈 예정입니다..!

import java.util.*

유용한 클래스들이 들어있는 패키지입니다!
날짜 관련 뿐만 아니라
List, Map, Set, Collections 같은 클래스들이 있네요!

알고리즘에 유용해 보이는 클래스들은 다 여기 있는 거 같아요..!