겹치는 선분의 길이

링크: https://school.programmers.co.kr/learn/courses/30/lessons/120876

프로그래머스

 

풀이:

solution=lambda lines:len(set([i for i in range(lines[0][0], lines[0][1])]) & set([i for i in range(lines[1][0], lines[1][1])]) | set([i for i in range(lines[0][0], lines[0][1])]) & set([i for i in range(lines[2][0], lines[2][1])]) | set([i for i in range(lines[1][0], lines[1][1])])& set([i for i in range(lines[2][0], lines[2][1])]))

 

1. 각 line의 길이를 line[0] 부터 line[-1] 까지 원소를 리스트에 저장한다.

2. 각 line들의 공통적으로 들어가는 원소들의 교집합을 구하기 위해 집합 연산자를 사용한다.

3. 공통으로 들어가는 원소의 개수를 반환한다.