14일차 - 알고리즘 코드카타

- 회고

64. 체육복 https://school.programmers.co.kr/learn/courses/30/lessons/42862

프로그래머스

import java.util.*;
class Solution {
    public int solution(int n, int[] lost, int[] reserve) {
        Arrays.sort(lost);
        Arrays.sort(reserve);
        
        List<Integer> reserveLi = new ArrayList<>();
        for(int i = 0; i < reserve.length; i++){
            reserveLi.add(reserve[i]);
        }
        
        int cnt = n - lost.length;
        
        for(int i = 0; i < lost.length; i++){
            if(reserveLi.contains(lost[i])){
                reserveLi.set(reserveLi.indexOf(lost[i]), -1);
                lost[i] = -1;
                cnt++;
            }
        }
        
        for(int l : lost){
            if(reserveLi.contains(l - 1)){
                reserveLi.set(reserveLi.indexOf(l - 1), -1);
                cnt++;
            }else if(reserveLi.contains(l + 1)){
                reserveLi.set(reserveLi.indexOf(l + 1), -1);
                cnt++;
            }
        }
        return cnt;
    }
}

 

- 풀이과정

1. 처음에 문제를 정확히 읽지않아 여분이있는사람 잃어버릴수도 있는 경우를 누락
2. contain함수를 쓰기위해 빌려줄 수 있는 사람의 List를 생성
3. 처음 체육이 가능한 사람의 수는 총 학생 수(n) - 잃어버린 학생 수(lost.length)로 cnt를 잡고
4. 우선 1.의 경우를 비교대상에서 제외시키고 cnt++
5. lost 배열을 순회하며 -1, +1의 경우 확인하여 cnt++

- 진행

일자	완료 번호
24.07.16	1~20
24.07.17	21~35
24.07.18	36~42
24.07.19	43~47
24.07.22	48~50
24.07.23	51~55
24.07.24	56~57
24.07.25	58
24.07.26	59~60
24.07.29	61
24.07.30	62
24.07.31	63
24.08.01	64