[프로그래머스] 중앙값
📁 문제 길이가 N 인 수열 A1, A2, ⋯, AN 이 주어질 때, 수열의 중앙값을 구해보자. 길이가 N 인 수열 A 의 중앙값은 수열을 정렬했을 때 (N + 1) / 2 번째 위치의 원소를 의미한다. 수열의 가장 첫 원소는 1번째에 위치해있다. 📁 제한사항 1 2 [[3, 6], [2, 4], [5, 6], [1, 3]] => 2 첫번째 테스트케이스의 경우, 위 그림과 같이 세번의 요격 미사일 발사로 전부 방어할 수 있다. 📁 풀이 첫번째 풀이 def solution(targets): result = 0 while targets : max_target = 0 for a, b in targets : if max_target < b : max_target = b count_list = [0] * (max..