이진 탐색 및 파라메트릭 서치의 이해 및 적용

코딩 테스트를 공부하면서 이진 탐색를 알고리즘을 학습했다. 먼저 해당 유형을 접해보면서 익숙해지는 과정을 진행했다. 백준 문제를 풀면서 파라메트릭 서치 방법을 접할 수 있었고, 어떤 방식으로 이진 탐색과 파라메트릭 서치의 차이점과 예제를 통해 파라메트릭 서치를 문제에 적용해보며 파라메트릭 서치가 무엇인지를 정리하고 공유하고자 한다. # 이진 탐색 - Binary Search 임의의 배열에서 특정 원소를 탐색하기 위해선 배열의 모든 원소를 하나씩 들여다보면 된다. 반복문을 통해 배열의 모든 원소를 하나씩 확인하는 방법을 완전 탐색(BruteForce Search)라고 부른다. 완전 탐색은 O(N)의 시간 복잡도를 갖는다. 단순하게 배열의 길이만큼 연산 횟수가 선형적으로 늘어난다. 10,000,000개의 원..

• format_list_bulleted Dev/Algorithm
• · 2023. 12. 18.
• textsms

파이썬이 컴파일을 한다고? - Python Compile

최근 Python 딥다이브를 하면서 Python 동작 원리부터, cpython을 들여다보려는 노력을 하고 있다.너무 깊게 다이빙하다가 자꾸 올라오긴 하는데,,, 아무튼, 파이썬 언어의 동작 원리에 대한 이해 없이 코딩 테스트와 구현만 하다보니깐, 내가 파이썬을 제대로 쓰고 있는건가? 하는 의문이 들었다. 사실 Java나 Go를 배워보고 싶지만 시간도 없고,  Python이라도 제대로 알고 넘어가자라는 생각으로 기초부터 단단하게 쌓으려는 노력 중이다. 오늘은 내가 작성한 Python Script가 어떤 과정을 거쳐서 실행되는지에 대해서 이해할 수 있었다.그 과정에서 Python도 컴파일을 한다라는 사실을 알게 되었고, 다른 언어와의 차이를 확인해봤다.# Python Interpreter파이..

• format_list_bulleted Dev/Python
• · 2023. 11. 23.
• textsms

모듈러 분배 법칙의 이해 - 나머지 연산 분배 법칙

사칙 연산과 마찬가지로, 정수의 나머지에 대해서도 연산 개념이 존재한다. 코딩 테스트에서 명시적으로 나머지 연산의 결과를 요구할 때가 있다. 또는 풀이 과정에서 나머지 연산 중 수가 너무 크다면(int 형을 벗어나게 된다면), 모듈러 분배 법칙을 적용해야할 수 있다. 최근에 풀었던 문제 중, 명시적으로 다음과 같은 구문이 있었다. - 경우의 수가 많아 질 수 있으므로, 경우의 수를 1,000,000,007으로 나눈 나머지를 return해주세요. 이런 경우, 수가 일반적인 범위(integer)를 벗어난다는 것을 명시적으로 알려주었기 때문에 추가적인 처리를 해주어야한다. 본인은 python을 사용하여 문제를 해결하여 Big Integer에 대한 문제를 고민하지 않아도 되지만, 나머지 연산 자체가 부하가 큰 ..

• format_list_bulleted Dev/Algorithm
• · 2023. 11. 22.
• textsms

FastAPI & Nginx 특정 엔드포인트(Health Check) 로그 제거 - ALB Health Check 로그 제외시키기

# 목적 웹서버와 API 서버에 대한 대상 그룹의 헬스체크를 ALB가 수행하는데, 헬스체크 요청에 대한 로그가 계속 쌓이게 되어서 사용자의 요청 로그를 추적하기 불편한 상황이 발생했다. 정상적인 운영 및 디버깅을 위해서 특정 엔드포인트로의 요청에 대한 로그를 제외시켜야했음. FastAPI와 Nginx에서 특정 엔드포인트에 대한 Health Check 용도의 엔드포인트에 대하여, 로그가 쌓이지 않도록 설정하는 방법을 공유한다. # 상태 확인 웹서버와 API 서버가 배포되어있는 환경과 라우팅 조건은 아래와 같았다. EKS 환경을 사용했고, Ingress를 통하여 L7 LB 구성을 수행했다. 해당 인그레스를 통하여 /* 경로로 접속하는 HTTP 요청은 웹서버로, /api/* 로 접속하는 요청은 API 서버로 ..

• format_list_bulleted Dev/Web
• · 2023. 10. 29.
• textsms

FastAPI 기반 Server Sent Event(SSE) 구현 과정 및 시행착오 - UTF-8 Decoding 및 ANSI Escape Sequence 처리

# 목적프로젝트를 진행하면서 웹서버에서 실시간으로 특정 파드에서 발생하는 로그를 실시간으로 보여지는 기능을 구현해야했다.목표로 한 기능은, kubectl logs 명령어를 통해서 파드의 로그를 확인하는 것 처럼, API 서버가 이를 수행하게 만드는 것이였다.이를 구현하는 방법 중 하나로 SSE(Server Sent Event)를 채택하게 되었고, FastAPI를 사용하여 이를 구현한 방법을 공유하고자 한다.FastAPI에서 쿠버네티스의 파드에 접근하는 방법에 대해서는 다른 글에서 설명하고, FastAPI 프레임워크를 통해 SSE 구현 방법을 중점으로 다룬다.# Server Sent Event을 사용한 이유우선 SSE 방식에 대해서 간단하게 짚어보자. 개념에 대해선 훨씬 잘 쓴 다른 블로거분들을 참고하자...

• format_list_bulleted Dev/Web
• · 2023. 10. 28.
• textsms

FastAPI Swagger URL 변경 - /docs URL 변경

from fastapi import FastAPI app = FastAPI(docs_url='/api/docs', openapi_url='/api/openapi.json') 목적 프로젝트를 진행하면서, FastAPI를 EKS 위에서 배포하여 사용하는 서비스 환경을 설계하였다. API Server를 ALB(L7)와 Route53을 통해 /api prefix로 노출시키고 정상적으로 웹서버에서 통신이 가능하게 세팅이 된 후, FastAPI의 편리한 Swagger 기능을 통해 간단한 Web UI를 제공받고자 하였다. Swagger의 기본 URL은 /docs 및 /redoc 인데, 사용하는 도메인 주소에서 API 서버는 /api 를 차지한다. 그렇다 보니, /docs 를 입력하면 당연히 웹서버의 페이지로 라우팅되..

• format_list_bulleted Dev/Web
• · 2023. 10. 26.
• textsms

기초 정렬 알고리즘 - 삽입(Insertion),선택(Selection), 버블(Bubble) - Python 예제

Python List 기본 정렬 방법 1차원 배열(List of Python)에선 정렬이 필요한 경우가 많다. 정렬은 오름차순 정렬과 내림차순 정렬이 존재하고, Python의 경우 내장 함수와 List 클래스의 메소드로 List의 정렬을 기본적으로 제공한다. 아래는 Python에서 List를 각각 오름차순, 내림차순 정렬하는 코드의 예시이다. TestList=[5, 15, 2, 6, 12, -15, 4, 9, 11] TestList.sort() # inplace Sort - Method of List TestList.sort(reverse = True) # inplace Sort - Method of List sorted(TestList) # Function of Python sorted(TestList..

• format_list_bulleted Dev/Algorithm
• · 2023. 7. 1.
• textsms

소수(Prime Number) 판별 및 개수 세기 - 에라토스테네스의 체(Sieve of Eratosthenes) - Python 예제

소수(Prime Number)란? 소수는 자기 자신과 1로만 나누어 떨어지는 자연수이다. 2, 3, 5, 7, 11, 13, 17 , , , 소수 판별법 1 - O(N) 방식 만약 한 숫자에 대해서 소수인지 아닌지를 판별하기 위한 가장 기본적인(느린) 방법으론 2 ~ 해당 숫자인 숫자들의 나머지 연산 결과가 0인지 아닌지를 조건문을 통해 판별하면 된다. 이런 방식을 사용할 경우, 시간 복잡도는 O(N)을 갖게된다. 7에 대해서 소수 판별을 적용하면 7 % 2 = 1, 7 % 3 = 1, 7 % 4 = 3, 7 % 5 = 2, 7 % 6 = 1 따라서, 7은 1과 7을 통해서만 나누어 떨어지므로 소수이다. 이를 Python 예시로 확인하면 다음과 같다. def isPrime_BigON(N): isPrime..

• format_list_bulleted Dev/Algorithm
• · 2023. 6. 27.
• textsms

최대공약수(GCD), 최소공배수(LCM) - 유클리드 호제법(Euclidean algorithm) - Python 예제

최대공약수 - Greatest Common Divisor 최대 공약수는 두 수를 모두 나눌 수 있는 수 중에 가장 큰 수이다. ex) GCD of 15 and 7 is 1 ex) GCD of 25 and 15 is 5 최소공배수 - Least Common Multiple 최소 공배수는 두 수의 공통된 배수 중 가장 작은 수이다. ex) LCM of 15 and 7 is 105 ex) LCM of 25 and 15 is 75 최대공약수(GCD)와 최소공배수(LCM)의 관계 최대 공약수와 최소 공배수는 아래의 관계를 가진다. A * B / GCD of A and B = LCM of A and B 이를 위의 예시에 적용하여 풀면 아래와 같다 7 * 15 / 1 = 105 is LCM of 7 and 15 25..

• format_list_bulleted Dev/Algorithm
• · 2023. 6. 26.
• textsms