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

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

이른바 'AI 시대'가 되면서 윈도우 11 노트북들에 새로운 키가 생겼습니다. 바로 코파일럿 키입니다.아쉬운 점이 있다면, 키보드에 아예 새로운 키가 생긴 것이라기보다는, 기존의 우Ctrl / 한자 / 애플리케이션 키를 대체하는 형태로 들어왔다는 것인데요, 이로 인해 기존의 손버릇대로 키를 누르다가 본의 아니게 코파일럿이 켜지는 번거로운 상황이 생기기도 합니다. 특히, 한자 키를 기존처럼 누르다가 코파일럿이 켜지는 일이 잦아졌습니다..이번 포스팅에서는 Microsoft PowerToys를 이용하여 저 코파일럿 키를 끄거나, 도로 우Ctrl / 한자 / 애플리케이션 키로 작동하게끔 하는 방법에 대해 알아보겠습니다. 기종/특성에 따라 다른 키로 대체가 안되고 끄는 것만 가능할 수도 있습니다. Microsof..

이 작업은 기본적으로 ssh-copy-id와 유사한 역할을 하나, 대상 VM의 계정의 로그인 셸이 nologin이라서 작업을 수행할 수 없을 때 시도해볼 수 있다.Public key를 심을 대상이 `zabbix@10.123.0.8`라 치고, 해당 계정의 홈 경로가 생성되어있지 않을 경우, 아래와 같이 실행할 수 있다.다만 이 작업을 위해 대상 VM의 root 권한이 필요하다.ssh root@10.123.0.8 \ "mkdir -p /var/lib/zabbix;chown zabbix:zabbix /var/lib/zabbix; sudo -u zabbix mkdir -p /var/lib/zabbix/.ssh"cat ~/.ssh/id_rsa.pub | \ ssh root@10.123.0.8 \ "sudo ..

영구적으로 추가/수정하는 것 말고, 오직 현재 Powershell 세션에서만 적용하려면, 아래와 같이 할 수 있다.$env:Path # shows the actual content$env:Path = 'C:\foo;' + $env:Path # attach to the beginning$env:Path += ';C:\foo' # attach to the end 예를 들어, 해당 세션에서만 특정 경로의 java를 사용하고 싶다면 아래처럼 입력하여 Path라는 환경변수에 원하는 값을 일시적으로 덧붙인다.$env:Path += ';C:\pts\openjdk-17_windows-x64_bin\jdk-17\bin\'추가한 뒤 jav..

오랜만에 VirtualBox를 쓸 일이 있었는데, 아래와 같이 Ubuntu VM을 복제하니 IP 주소가 중복되는 문제가 발생하였다. 문제는 MAC 주소를 바꾸고 재부팅해도 IP 주소가 그대로 중복된다는 점이었다. 보다시피 VirtualBox VM들간 통신을 위한 별도의 NAT 네트워크를 생성해놓은 상태이고, 여기서 MAC 주소도 서로 다르다. 그럼에도 동일한 `10.0.119.5`라는 IP 주소를 보여주고 있다. 이 상태에서 MAC 주소를 바꾸고 재부팅해도 IP 주소가 바뀌지 않는다. 그럴 때는 `nano /etc/netplan/00-installer-config.yaml`을 아래와 같이 수정한다. 이때 IP 주소를 새로 받고자 하는 인터페이스는 `enp0s3`이라 가정한다. 특히 저 `dhcp-iden..

기존의 물리적 서버, 스토리지, 네트워크 등을 전부 클러스터로 묶고 추상화하여, 애플리케이션 배포 요구사항에 맞게 가상화된 인프라를 코드로 생성, 관리, 폐기하는 일련의 과정을 '코드형 인프라스트럭처 (IaC; Infrastructrure as Code)'라고 한다. 이번 포스트에서는 해당 과정의 일부인 자동화를 Ansible를, AWS EC2 인스턴스를 생성하는 간단한 예제를 통하여 다루어보고자 한다. 이 포스트에서는 유저의 Windows PC가 관리 노드가 되며, 유저의 PC ==> WSL (Windows Subsystem for Linux) Ubuntu 22.04 LTS + Ansible로 직접 AWS에 접근하여 EC2 인스턴스를 생성할 것이다. 환경 구성 Ansible을 위한 경로 생성 이제 EC..

Spring Boot로 백엔드를 서비스하다 보면 각 서비스들의 상태를 한 눈에 볼 수 있는 시각화된 모니터링 시스템이 필요해진다. 이를 위해 이번 포스트에서는 Spring Boot MSA 프로젝트에 Prometheus를 연동 후, Grafana로 시각화된 모니터링 시스템을 구축하는 방법에 대해 알아보고자 한다. Prometheus란? Prometheus는 원래 Soundcloud에서 만든 오픈소스 시스템 모니터링 및 알림 툴킷입니다. 2012년 시작 이래, 많은 기업과 조직이 Prometheus를 채택했으며, 이 프로젝트는 매우 활발한 개발자 및 사용자 커뮤니티를 보유하고 있습니다. 현재는 독립형 오픈 소스 프로젝트로서 어떤 회사로부터도 독립적으로 유지 관리되고 있습니다. 이를 강조하고 프로젝트의 거버넌..