[프로그래머스][JAVA]Level 0 : 겹치는 선분의 길이

---

lines의 길이는 3으로 정해져있기때문에 선분은 무조건 총 3개이다.

그리고 좌표가 아닌 '길이'만 구하는 것이기때문에.. 겹치는 부분이 2이상인부분을 count해주면 된다.

 

처음에는, 문자열 혹은 숫자로 각각의 lines를 원소로 넣고, 같은 원소가 2개 이상씩 있으면 count하면 될까 했더니 

진짜 이렇게만 짜게되면 효율적이지 못하다. ( 안돌아갈수도 )

 

그 다음은, 최빈값 구하듯이 빈 배열을 하나 생성해서, count된 index의 위치가 2이상을 뽑을까했더니 

line 원소가 음수도 있었기에 안돼서, 오랜만에 HashMap을 썼다.

line 배열마다 최소값, 최댓값을 구해서 map에 그대로 추가해주면 된다.

그리고 map의 value가 2이상인것들을 모두 겹치는 부분 !

 

import java.util.*;
class Solution {
    public int solution(int[][] lines) {
       int answer = 0;
        HashMap<Integer, Integer> map=new HashMap<>();

        for(int[] line : lines){
            int min=Math.min(line[0],line[1]);
            int max=Math.max(line[0],line[1]);
            for(int i=min; i<max; i++){
                map.put(i,map.getOrDefault(i,0)+1);
            }
        }
        for(int x:map.values()) {
            if (x >= 2) answer++;
        }
        return answer;
    }
}