[Python] 특정 구간의 개수 구하기 - 겹치는 지점, 겹치는 구간

1. 겹치는 지점 구하기 - 3개의 선분은 각각 [2, 6], [3, 8], [6, 9] 구간에 놓여 있다. - 가장 많이 겹치는 지점과 개수를 구하기 위해서 어떻게 해야 할까? - 위 그림에서 겹치는 개수는 1개이고 지점은 6이다. - 코드로 나타내면 다음과 같다. n = int(input()) max_point = -1 arr = [] # 구간을 입력. 끝점의 최대값을 구함. 구간들을 리스트에 삽입 for _ in range(n): x, y = map(int, input().split()) max_point = max(max_point, y) arr.append((x, y)) # 끝점의 최대값의 크기만큼 0인 원소의 리스트를 생성 points = [0 for _ in range(max_point+1)..

2023.10.29