고양이와 코딩하기

문제 https://www.acmicpc.net/problem/18870 핵심 로직 1. 이분 탐색, 집합 중복제거 후 이분 탐색 사전 작업: index값을 리턴하는 이분 탐색 함수 구현 - binary_search() 1. set()을 이용하여 리스트 X 안의 중복값 제거한 집합 생성 2. 집합을 다시 리스트로 만들고 오름차순으로 정렬하여 리스트 sorted_X를 생성 3. for문으로 리스트 X의 값들을 순회하여 binary_search()로 sorted_X에서의 index값을 구함 4. index값은 0부터 시작이므로, 이는 곧 자기보다 작은 수의 갯수와 값이 같음 정답 코드 - [시간복잡도: O(N*logN)] 더보기 import sys def binary_search(array, value): ..