백준 23758번
·
코딩 테스트
문제https://www.acmicpc.net/problem/23758알고리즘정렬수학풀이입력된 수 정렬 먼저 주어진 자연수를 오름차순으로 정렬한다. 중앙값을 구하기 위해서 반드시 정렬이 필요중앙값 찾기 및 2로 나누는 연산 0인덱스 부터 중앙값인덱스 까지 2로 나누는 연산을 반복 1이 될 때까지 count 계산한다. 이 표를 보면 중앙값 이후로는 숫자가 변하지 않는다. 이러한 특성 때문에 중앙값 이후의 값은 신경쓰지 않아도 된다.2379127911790179총 연산 횟수 계산 모든 연산 횟수를 더한 후, 1을 0으로 만들기 위한 추가 연산을 한다.코드import sysinput = sys.stdin.readlinedef sol(n, nl): k = (n + 1) // 2 ..