programmers 체육복

https://programmers.co.kr/learn/courses/30/lessons/42862

코딩테스트 연습 - 체육복

 

 

문제 분석

- 체육복을 잃어버린 학생에게 여벌을 가져온 학생이 체육복을 빌려준다.

- 최대한 많은 학생들이 체육복을 입는 경우를 구한다.

- 여벌의 체육복을 가져온 학생이 도난당한 경우 다른 친구에게 빌려줄 수 없다.

 

 

문제 풀이

1. 입력받은 배열들(lost, reserve)을 정렬하여 처리한다.

2. for문을 통해 여벌을 가져온 학생이 도난 당한 경우를 checkStill함수를 통해 처리한다.

3. checkStill함수는 for문을 통해 만약 여벌을 가져온 배열(reserve)에 있는 학생이 잃어버린 배열(lost)에 포함된다면 해당 숫자를 전부 -1로 변경해준다. 

4. for문을 통해 도난당한 학생을 위해 여벌을 가져온 학생이 빌려주는 경우를 find함수를 통해 처리한다.

5. find함수는 for문을 통해 여벌을 가져온 배열(reserve)에 있는 수가 잃어버린 배열(lost)의 수와의 절대값 차이가 1이라면 빌려주는 처리를 한다. (-1로 변경)

6. for문을 통해 -1이 아닌 경우 체육복을 잃어버린 경우라고 처리하고 잃어버린 학생 변수(lostStudent)를 증가시킨다.

7. 전체 학생에서 잃어버린 학생을 빼서 정답을 반환한다.

import java.util.*;

class Solution {
    
    public int solution(int n, int[] lost, int[] reserve) {
        int answer = 0;
        
        Arrays.sort(lost);
        Arrays.sort(reserve);
        
        for(int i=0;i<lost.length;i++){
            checkStil(i, lost, reserve);
        }
        
        for(int i=0;i<lost.length;i++){
            find(i, lost, reserve);
        }
        
        int lostStudent = 0;
        for(int i=0;i<lost.length;i++){
            if(lost[i]==-1){
                continue;
            }
            lostStudent++;
        }
        answer = n-lostStudent;
        return answer;
    }
    static void checkStil(int idx, int[] lost, int[] reserve){
        for(int i=0;i<reserve.length;i++){
            if(lost[idx]==reserve[i]){
                lost[idx] = -1;
                reserve[i] = -1;
            }
        }
    }
    
    static void find(int idx, int[] lost, int[] reserve){
        for(int i=0;i<reserve.length;i++){
            if(Math.abs(lost[idx]-reserve[i])==1){
                lost[idx] = -1;
                reserve[i] = -1;
                return;
            }
        }
    }
    
}

 

 

https://github.com/SOEUN2/Algorithm