프로그래머스 - 겹치는 선분의 길이 (JAVA)

---

import java.util.*;

class Solution {
    public int solution(int[][] lines) {
        int answer = 0;

       Map<Integer, Integer> hm = new HashMap<>();

       for(int i = 0 ; i < lines.length; i++){
           int start = lines[i][0];
           int end = lines[i][1];

           for(int j = start; j < end; j++){
               hm.put(j, hm.getOrDefault(j,0) + 1);
           }
       }
       
       for(int value : hm.values()){
           if(value >= 2){
               answer++;
           }
       }

        return answer;
    }
}

 

배열에 있는 세 개의 선분에 대해서 시작점과 끝점 가져옴

각 선분에 대해 선분에 포함된 모든 정수를 hm 에 추가 hm <key, 해당 정수가 몇 개의 선분에 포함되어있는지 나타냄>

2이상인경우(겹치는 경우) answer를 1 씩 증가

 

예시

이런식으로 처리된다