코딩테스트/lv0

[프로그래머스 코딩테스트] java Lv.0 겹치는 선분의 길이

chantleman 2024. 8. 27. 09:44

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

            for(int[] line:lines)
            {
                int start = line[0]+100;
                int end = line[1] +100;
                for(int i=start;i<end;i++)
                {
                    cnt[i]++;
                }
            }
            for(int i=0;i<cnt.length;i++)
            {
                if(cnt[i]>1) answer++;
            }
            return answer;
        }
    }