겹치는 선분의 길이

문제


나의 생각

중첩되는 구간마다 +1을 해주고 값이 2가 넘 배열의 개수를 반환해주면 되겠다고 생각하고 접근 


나의 답안

public static 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++;

    return answer;
}

'Programmers 문제풀이 > Lv.0' 카테고리의 다른 글

저주의 숫자 3  (0) 2023.03.11
유한소수 판별하기  (0) 2023.03.10
문자열 밀기  (0) 2023.03.10
등수 매기기  (0) 2023.03.09
OX퀴즈  (0) 2023.03.08