프로그래머스Lv1 - 체육복

요리하는코더·2021년 8월 8일
0

알고리즘 - 문제

목록 보기
7/48
post-thumbnail

코드

function solution(n, lost, reserve) {
    // 정렬을 신경 못 써서 틀렸음
    lost.sort();
    reserve.sort();
    
    var answer = n;
    let index;
    lost.map((student, idx) => {
        index = reserve.indexOf(student);
        if(index >= 0)
        {
            reserve[index] = -1;
            lost[idx] = -1;
        }
    })
    lost.map((student) => {
        if(student != -1) {
            index = reserve.indexOf(student - 1);
            console.log(student, index)
            if(index >= 0)
            {
                reserve[index] = -1;
            } else {
               index = reserve.indexOf(student + 1); 
                if(index >= 0)
                {
                    reserve[index] = -1;
                }
                else answer--;
            }
        }
    })
    return answer;
}

풀이 및 소감

조건에 정렬된 값이 들어온다는 얘기가 없었는데 정렬된 값이 들어온다고 생각했다가 틀렸던 문제였다. 먼저 여벌 체육복을 가져온 학생이 체육복을 도난 당한 경우를 제거해주고 그 다음 여벌이 있는 학생이 옷을 빌려주게 하여 해결했다.

profile
요리 좋아하는 코린이

0개의 댓글