이분 탐색(binary search)란, 어떤 배열과 찾고자 하는 수가 있을 때, 찾고자 하는 범위를 절반씩 좁혀가며 빠르게 해당 값의 위치를 찾아내는 알고리즘입니다. 알고리즘 문제에서 자주 등장하는 대표적인 탐색 기법으로, 단순한 정렬 배열 탐색부터, 경계값 찾기, 응용 문제까지 매우 다양한 형태로 출제됩니다. 매 반복마다 검색 범위를 절반으로 줄이기에 O(log n)의 시간 복잡도를 가집니다. 다만, 값의 대소를 비교하며 범위를 잡기에 배열이 반드시 정렬됨을 전제로 합니다.구현: 반복 vs. 재귀이분 탐색은 먼저 시작 인덱스와 끝 인덱스를 잡고, 그 둘의 중간 (또는 안 나눠떨어질 경우 한 칸 왼쪽) 인덱스를 잡는 것으로 시작합니다. 그리고 정확한 값의 인덱스를 찾을 때까지 시작, 중간, 끝 인덱스를..

Python으로 알고리즘을 공부할 때 놓칠 수 없는 개념들 중 하나가 바로 컴프리헨션(comprehension)과 표현식(expression)입니다. Python에서는 반복문과 조건문을 간결하게 표현할 수 있는 list comprehension, generator expression, conditional expression(삼항 연산자) 등을 제공하여, 적절하게 사용 시 성능(실행속도)과 간결함을 둘 다 잡을 수 있습니다.이번 포스트에서는 각종 컴프리헨션 및 표현식의 개념과 사용법을 정리합니다.아울러, 이들에 람다(lambda)식까지 적용한 예제도 한번 살펴보시겠습니다.목차:1. List Comprehensions2. Set Comprehensions3. Dictionary Comprehensions4..

/* * CS:APP Data Lab * * bits.c - Source file with your solutions to the Lab. * This is the file you will hand in to your instructor. * * WARNING: Do not include the header; it confuses the dlc * compiler. You can still use printf for debugging without including * , although you might get a compiler warning. In general, * it's not good practice to ignore compiler warnings, but in this ..