동빈나1 ndb-Part3- 이진탐색문제-27 : 정렬된 배열에서 특정 수의 개수 구하기 문제 N 개의 원소를 포함한 수열이 오름차순으로 정렬돼 있다. 수열에서 X가 등장하는 횟수를 계산할 것. 단 시간복잡도 O(logN)알고리즘으로 설계해야 시간초과 판정을 받지 않는다. 입력 첫째 줄에 N과 X가 정수 형태로 공백으로 구분돼 입력된다. (1 2022. 4. 10. 이전 1 다음