[level 0] Title: 겹치는 선분의 길이, Time: 0.09 ms, Memory: 93 MB -BaekjoonHub

Author: drnomader

프로그래머스/0/120876. 겹치는 선분의 길이/README.md

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 80.5 MB, 시간: 0.04 ms
+메모리: 93 MB, 시간: 0.09 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 03월 11일 23:25:41
+2025년 03월 11일 23:43:29
 
 ### 문제 설명
 

프로그래머스/0/120876. 겹치는 선분의 길이/겹치는 선분의 길이.java

@@ -1,19 +1,21 @@
 class Solution {
     public int solution(int[][] lines) {
-        int[] arr = new int[200];
         int answer = 0;
-        
-        for (int i = 0; i < lines.length; i++) {
-            for (int j = lines[i][0] + 100; j < lines[i][1] + 100; j++) {
-                arr[j]++;
-            }
-        }
-        
-        for (int i = 0; i < 200; i++) {
-            if (arr[i] > 1) {
-                answer++;
+
+        for (int i = -100; i < 100; i++) {
+            int count = 0;
+
+            // 모든 선분을 확인하여 겹치는 개수 카운트
+            for (int[] line : lines) {
+                if (line[0] <= i && line[1] > i) {
+                    count++;
+                }
             }
+
+            // 두 개 이상 겹치는 경우 answer 증가
+            if (count > 1) answer++;
         }
+
         return answer;
     }
 }