Add 220418 체육복 1개의 풀이 추가

Author: jaewon1676

level-1/체육복.js

@@ -60,4 +60,29 @@ function solution(n, lost, reserve) {
     }
     // 체육복 1개 이상을 가진 학생들의 수 반환
     return students.filter((v => v >= 1)).length;
-}
+}
+
+//정답 3 - jaewon1676
+function solution(n, lost, reserve) {
+    let answer = Array(n).fill(1) // n만큼의 배열을 만들어서 1을 만들어줍니다
+    let cnt = 0;
+    for(let i = 0; i < reserve.length; i++){ // reserve 를 순회하며 체육복 
+        answer[reserve[i]-1] += 1
+    }    
+    for(let i = 0; i < lost.length; i++){ // lost 를 순회하며 체육복 수를 -1 
+        answer[lost[i]-1] -= 1
+    }
+    for(let i = 0; i < n; i++){ // n을 순회하며 앞사람과 뒷사람의 체육복 수를 비교한다.
+        if (answer[i] == 2 && answer[i+1] == 0 || answer[i+1] == 2 && answer[i] == 0){
+            answer[i] = 1
+            answer[i+1] = 1
+        }
+    }
+    for(let i = 0; i < answer.length; i++){
+        (answer[i] >= 1 ? cnt += 1 : null)
+    }
+    return cnt
+  }
+  //그리디 
+  // lost 배열과 reserve 배열을 순회하여 체육복을 추가, 제거 해줍니다.
+  // 그 후에 최종적으로 i부터 n까지 for문을 순회하며 i번쨰 학생과 i+1번째의 학생이 가진 체육복 수를 비교하여 빌려 줄 수 있는지, 빌려줄 수 없는지 확인 합니다.