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

https://school.programmers.co.kr/learn/courses/30/lessons/120876#

프로그래머스

 

 

 

 

import java.util.*;
class Solution {
    public int solution(int[][] lines) {
        int answer = 0;
        Map<Integer,Integer> map = new HashMap<>();
        for(int[] line : lines){
            int start = line[0];
            int end = line[1];
            for(int i = start ; i < end ; i++){
                map.merge(i,1,(v1,v2)->v1+1);
            }
        }
        boolean flag = false;
        int prev = -100;
        for(int i = -100 ; i <= 100 ; i++){
            int cnt = map.getOrDefault(i,0);
            if(cnt == 0 || cnt == 1){
                if(flag){
                    flag = false;
                    answer += i - prev;
                }
                continue;
            }else{
                if(!flag){
                    prev = i;
                }
                flag = true;
            }
        }
        if(flag){
            answer += 100 - prev;
        }
        return answer;
    }

}