프로그래머스[코딩테스트 입문]_겹치는 선분의 길이

📃문제설명

선분 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 합니다.

 

💻코드

def solution(lines):
    sets = [set(range(min(l), max(l))) for l in lines]
    return len(sets[0] & sets[1] | sets[0] & sets[2] | sets[1] & sets[2])

 

🧑‍💻공부

sets 리스트 생성:
min(l)은 l 리스트(범위)에서 가장 작은 값을 반환하고, max(l)은 가장 큰 값을 반환한다.
set(range(min(l), max(l)))는 min(l)부터 max(l)까지의 값을 포함하는 새로운 집합(set)을 생성한다.
따라서, sets 리스트에는 lines 리스트의 각 원소에 대한 범위(set)가 저장된다.

교집합 계산:
sets[0] & sets[1]은 sets 리스트의 첫 번째 원소와 두 번째 원소의 교집합을 계산한다.
sets[0] & sets[2]은 sets 리스트의 첫 번째 원소와 세 번째 원소의 교집합을 계산한다.
sets[1] & sets[2]은 sets 리스트의 두 번째 원소와 세 번째 원소의 교집합을 계산한다.
| 연산자는 두 집합의 합집합을 계산한다.
따라서, sets[0] & sets[1] | sets[0] & sets[2] | sets[1] & sets[2]은 세 개의 교집합을 합집합으로 계산한 결과를 반환한다.

결과 반환:
최종적으로, len(sets[0] & sets[1] | sets[0] & sets[2] | sets[1] & sets[2])는 교집합의 합집합의 길이(집합의 원소 개수)를 반환한다.