Algorithm :: 프로그래머스 문제풀기 -8

체육복

점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다.

전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 return 하도록 solution 함수를 작성해주세요.

 

제한사항 : 

• 전체 학생의 수는 2명 이상 30명 이하입니다.
• 체육복을 도난당한 학생의 수는 1명 이상 n명 이하이고 중복되는 번호는 없습니다.
• 여벌의 체육복을 가져온 학생의 수는 1명 이상 n명 이하이고 중복되는 번호는 없습니다.
• 여벌 체육복이 있는 학생만 다른 학생에게 체육복을 빌려줄 수 있습니다.
• 여벌 체육복을 가져온 학생이 체육복을 도난당했을 수 있습니다. 이때 이 학생은 체육복을 하나만 도난당했다고 가정하며, 남은 체육복이 하나이기에 다른 학생에게는 체육복을 빌려줄 수 없습니다.

 

---

 

 

이 문제는... 결국 해결하지 못했지만 다음에 해결하기 위해 기록한다😭 문제를 풀기 위해 접근했던 방법은 아래와 같다.

 

1. 잃어버린 학생을 제외한 최소 참여 학생 수 구하기

2. 잃어버린 학생의 배열을 반복문을 돌려 i라는 학생보다 1크거나 1작은 학생을 선언하기

3. 여벌의 학생 배열에서 잃어버린 학생이 있는지 확인한 후, 만약 있다면 arr라는 배열에 추가하기

4. 여벌의 학생 배열에서 잃어버린 학생의 반복문안에 선언했던 학생이 있는지 확인한 후, 만약 있다면 arr라는 배열에 추가하기

5. 해당 배열의 값만큼 최소한생수에 더하기

 

이러한 접근방법을 통해 나온 코드는 아래와 같다. 

function solution(n, lost, reserve) {
    var answer = 0;
    let arr = [];
    let min = n - lost.length;
    
    for(let i=0; i < lost.length; i++){
      if(lost[i] in reserve){
        arr.push(lost[i]);
        reserve.pop(lost[i]);
      }
    }
    
    for(let i=0; i < lost.length; i++){
      var pl = lost[i] + 1;
      var ma = lost[i] - 1;
  
      if(pl in reserve && !(lost[i] in arr)){
        arr.push(lost[i]);
      }else if(ma in reserve && !(lost[i] in arr)){
        arr.push(lost[i]);
      }
    }
    return answer = arr.length + min;
  }

하지만 해당 코드를 돌리면 부분적으로 통과를 못하는 문제가 생긴다ㅠ 사실 이 코드를 붙잡고 고민을 엄청나게 많이했지만 결국 답을 찾지 못했고... 추후에 다시 풀어보려한다. 접근방식이 틀린것같진않은데 코드가 어디서 틀렸는지 모르니 당황스럽다😂

 

 

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges