[level 1] Title: 체육복, Time: 0.04 ms, Memory: 73.7 MB -BaekjoonHub

Author: wonseokyoon

프로그래머스/1/42862. 체육복/README.md

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 82.4 MB, 시간: 0.03 ms
+메모리: 73.7 MB, 시간: 0.04 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 01월 26일 23:53:43
+2025년 09월 05일 13:06:12
 
 ### 문제 설명
 

프로그래머스/1/42862. 체육복/체육복.java

@@ -1,25 +1,34 @@
+import java.util.*;
 class Solution {
-    public int solution(int n, int[] lost, int[] reserve) {
-        int[] people = new int[n];
+    public int solution(int n, int[] losts, int[] reserves) {
+        int[] student = new int[n];
+        Arrays.fill(student,1);
+        
         int answer = n;
+        
+        for(int lost : losts) {
+            student[lost-1] --;
+        }
+        
+        for(int reserve : reserves){
+            student[reserve-1] ++;
+        }
 
-        for (int l : lost) 
-            people[l-1]--;
-        for (int r : reserve) 
-            people[r-1]++;
-
-        for (int i = 0; i < people.length; i++) {
-            if(people[i] == -1) {
-                if(i-1>=0 && people[i-1] == 1) {
-                    people[i]++;
-                    people[i-1]--;
-                }else if(i+1< people.length && people[i+1] == 1) {
-                    people[i]++;
-                    people[i+1]--;
-                }else 
-                    answer--;
+        for(int i = 0 ; i < n; i ++){
+            if(student[i] == 0){
+                if(i > 0 && student[i-1] == 2) {     // 왼쪽에서 빌림
+                    student[i-1] --;
+                    student[i] ++;
+                } else if(i < n - 1 && student[i+1] == 2) {   // 오른쪽에서 빌림
+                    student[i+1] --;
+                    student[i] ++;
+                } else{
+                    answer --;
+                }
             }
         }
+        
+        
         return answer;
     }
 }