겹치는 선분의 길이

문제 설명

선분 3개가 평행하게 놓여 있습니다. 세 선분의 시작과 끝 좌표가 [[start, end], [start, end], [start, end]] 형태로 들어있는 2차원 배열 lines가 매개변수로 주어질 때, 두 개 이상의 선분이 겹치는 부분의 길이를 return 하도록 solution 함수를 완성해보세요.

lines가 [[0, 2], [-3, -1], [-2, 1]]일 때 그림으로 나타내면 다음과 같습니다.

선분이 두 개 이상 겹친 곳은 [-2, -1], [0, 1]로 길이 2만큼 겹쳐있습니다.

---

제한사항

• lines의 길이 = 3
• lines의 원소의 길이 = 2
• 모든 선분은 길이가 1 이상입니다.
• lines의 원소는 [a, b] 형태이며, a, b는 각각 선분의 양 끝점 입니다.
  • 100 ≤ a < b ≤ 100

---

입출력 예

lines result

[[0, 1], [2, 5], [3, 9]]	2
[[-1, 1], [1, 3], [3, 9]]	0
[[0, 5], [3, 9], [1, 10]]	8

---

입출력 예 설명

입출력 예 #1

• 두 번째, 세 번째 선분 [2, 5], [3, 9]가 [3, 5] 구간에 겹쳐있으므로 2를 return 합니다.

입출력 예 #2

• 겹친 선분이 없으므로 0을 return 합니다.

입출력 예 #3

• 첫 번째와 두 번째 선분이 [3, 5] 구간에서 겹칩니다.
• 첫 번째와 세 번째 선분 [1, 5] 구간에서 겹칩니다.
• 두 번째와 세 번째 선분 [3, 9] 구간에서 겹칩니다.
• 따라서 [1, 9] 구간에 두 개 이상의 선분이 겹쳐있으므로, 8을 return 합니다.

package Lv0;

import java.util.Arrays;

/*
선분 3개가 평행하게 놓여 있습니다.
세 선분의 시작과 끝 좌표가 [[start, end], [start, end], [start, end]] 형태로 들어있는 2차원 배열 lines가 매개변수로 주어질 때,
두 개 이상의 선분이 겹치는 부분의 길이를 return 하도록 solution 함수를 완성해보세요.
 */
public class H120876 {
	public int solution(int[][] lines) {
		int answer = 0;

		// 선분들의 시작점과 끝점을 정렬
		int[] starts = {lines[0][0], lines[1][0], lines[2][0]};
		int[] ends = {lines[0][1], lines[1][1], lines[2][1]};
		Arrays.sort(starts);
		Arrays.sort(ends);

		// 겹치는 구간의 시작점과 끝점을 찾음
		int startOverlap = Math.max(starts[1], starts[2]);
		int endOverlap = Math.min(ends[1], ends[2]);

		// 겹치는 구간의 길이를 구함
		answer = endOverlap - startOverlap;

		// 겹치는 구간이 없으면 0을 반환
		if (answer < 0) {
			return 0;
		}
		return answer;
	}
}

테스트 1입력값 〉[[0, 1], [2, 5], [3, 9]]기댓값 〉2실행 결과 〉실행한 결괏값 0이 기댓값 2과 다릅니다.
테스트 2입력값 〉[[-1, 1], [1, 3], [3, 9]]기댓값 〉0실행 결과 〉테스트를 통과하였습니다.
테스트 3입력값 〉[[0, 5], [3, 9], [1, 10]]기댓값 〉8실행 결과 〉실행한 결괏값 2이 기댓값 8과 다릅니다.

import java.util.Arrays;

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

        for (int i = 0; i < lines.length - 1; i++) {
            for (int j = i + 1; j < lines.length; j++) {
                int startOverlap = Math.max(lines[i][0], lines[j][0]);
                int endOverlap = Math.min(lines[i][1], lines[j][1]);

                int overlapLength = endOverlap - startOverlap;

                if (overlapLength >= 0) {
                    answer += overlapLength;
                }
            }
        }

        return answer;
    }
}

테스트 1
입력값 〉	[[0, 1], [2, 5], [3, 9]]
기댓값 〉	2
실행 결과 〉	테스트를 통과하였습니다.
테스트 2
입력값 〉	[[-1, 1], [1, 3], [3, 9]]
기댓값 〉	0
실행 결과 〉	테스트를 통과하였습니다.
테스트 3
입력값 〉	[[0, 5], [3, 9], [1, 10]]
기댓값 〉	8
실행 결과 〉	실행한 결괏값 12이 기댓값 8과 다릅니다.

package Lv0;

import java.util.ArrayList;
import java.util.List;

/*
선분 3개가 평행하게 놓여 있습니다.
세 선분의 시작과 끝 좌표가 [[start, end], [start, end], [start, end]] 형태로 들어있는 2차원 배열 lines가 매개변수로 주어질 때,
두 개 이상의 선분이 겹치는 부분의 길이를 return 하도록 solution 함수를 완성해보세요.
 */
public class H120876 {
	public int solution(int[][] lines) {
		List<Integer> overLap = new ArrayList<>();
		int answer = 0;

		for(int i = 0; i <= 2; i++){
			int s = lines[i][0]>lines[i][1]?lines[i][1]:lines[i][0];
			int b = lines[i][0]>lines[i][1]?lines[i][0]:lines[i][1];
			for(int j = s; j < b; j++){
				if(overLap.contains(j)){
					overLap.remove(Integer.valueOf(j));
					answer++;
				} else overLap.add(j);
			}
		}
		return answer;
	}
}