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

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

입소오랜 숙고 끝에 퇴사를 결정하고 크래프톤 정글 8기에 합류하였습니다. 입소식 당일 아침 짐정리를 마치고 12시에 크래프톤 정글 용인캠퍼스에 도착하여 체크인을 진행하였습니다. 이후 14시 입소식이 진행되었습니다.기숙사기숙사에 대한 자세한 이야기는 차후에 업데이트하겠습니다. 다만 크래프톤 정글 용인 캠퍼스가 이번에 완공된 만큼 최고의 시설을 갖추었다는 점은 분명합니다. 기본적으로는 북미권 대학에서 흔히 볼 수 있는 복도식 (corridor style) 구조에 가깝습니다. 다만 전원 2인실입니다. 이전의 대학교 시설을 공유하던 시절에는 1인실 선택이 불가능하지는 않았던 듯한데, 이 부분은 아쉬운 점입니다.3박4일 미니 프로젝트보통의 프로그램이라면 입소 첫날에는 짐을 풀고 적당히 교육관이나 기숙사 시설을 구..