반응형 이분탐색1 [알고리즘/백준] 10815번 숫자 카드 Python 파이썬 이 문제는 이분 탐색을 이용하여 푸는 문제이다. 위와 같은 조건을 가지며 여기서 시간 복잡도를 생각해 일일이 비교하여 찾는 것이 아닌(이 방법으로 풀면 시과 초과가 나서 통과가 안된다.) 단축을 위한 알고리즘으로 이분 탐색을 이용한 것이다. 이분 탐색에 대해 자세히 알고 싶다면 아래 링크를 참고하면 좋다. 움직이는 그림을 통해서 이해하기 쉽게 알 수 있다. https://velog.io/@kimdukbae/%EC%9D%B4%EB%B6%84-%ED%83%90%EC%83%89-%EC%9D%B4%EC%A7%84-%ED%83%90%EC%83%89-Binary-Search [알고리즘] 이분 탐색 / 이진 탐색 (Binary Search) 이진 탐색(이분 탐색) 알고리즘은 정렬되어 있는 리스트에서 탐색 범위를 절반.. 2023. 2. 8. 이전 1 다음 반응형
