반응형
목록 파이썬 정렬된 배열에서 특정 수의 개수 구하기 (1)
KEEP GOING

N개의 원소를 포함하고 있는 수열이 오름차순으로 정렬되어 있습니다. 이때 이 수열에서 x가 등장하는 횟수를 계산하세요. 단, 이 문제의 시간 복잡도 O(logN)으로 알고리즘을 설계하지 않으면 '시간 초과' 판정을 받습니다. 입력 예시 7 2 1 1 2 2 2 2 3 출력 예시 4 1. 정답 코드 import sys def countValue(arr, target): first = 0 last = len(arr)-1 start = findFirstIndex(arr, target, first, last) if start == None: return 0 end = findLastIndex(arr, target, first, last) return end - start + 1 # 가장 맨 왼쪽에 있는 원소 인..
code review/binary search
2022. 1. 13. 15:38