DistributedSystems

[Distributed Systems] 분산 시스템 패턴과 아키텍처 가이드

분산 시스템의 정의와 중요성, 이질성·확장성·보안 등 도전 과제, CQRS·2PC·Saga·Circuit Breaker·Leader Election 등 17가지 핵심 패턴, WAL·Bloom Filter, 마이크로서비스·클라우드·메시징과의 관계, 실무 예제·FAQ·참고 문헌을 포함한 완벽 가이드.

Python

[Python] 고급 파이썬 튜토리얼: OOP·데코레이터·제너레이터·테스트

고급 파이썬의 핵심 주제를 체계적으로 다룹니다. 고급 조건문·정규 표현식·OOP·이터러블과 제너레이터·클로저와 데코레이터·메모리 관리·테스트·동적 타이핑·패킹·어설션 등을 실무 예제와 함께 설명하며, 데이터 과학·AI·웹 개발로의 확장까지 소개합니다. 초급에서 중급으로 성장하려는 개발자에게 추천합니다.

Algorithm

[Algorithm] C++/Python 백준 16287번 : Parcel

백준 16287 Parcel은 서로 다른 N개의 무게에서 4개를 골라 합이 W가 되는지 묻는 문제입니다. 쌍의 합 상한 400,000을 이용해 인덱스 순서로 합을 누적하고 조회하는 O(N²) 풀이를 C++·C·Python으로 다룹니다.

Algorithm

[Algorithm] C++/Python 백준 17401번 : 일하는 세포

백준 17401번 일하는 세포 문제는 주기적으로 변하는 혈관 지도에서 N개의 거점과 시간 D초 후에 특정 거점에 도달할 수 있는 경로의 수를 묻는다. 행렬 곱과 거듭제곱을 이용해 행렬 곱 횟수를 O(log(D/T))로 줄여 효율적으로 계산하며, 동적 그래프와 모듈러 연산이 핵심이다.

Movie

[Movie] A Man Called Otto (2022)

2022년 개봉한 'A Man Called Otto'는 마크 포스터 감독이 연출하고 톰 행크스가 주연을 맡은 코미디 드라마 영화이다. 외로운 남성 오토가 새로운 이웃들과의 만남을 통해 인간 관계의 소중함과 개인의 성장을 경험하는 이야기를 담고 있다.

Algorithm

[Algorithm] C++/Python 백준 13141번 : 그래프 불태우기

백준 13141번 그래프 불태우기 문제는 플로이드-와샬 알고리즘을 활용해 모든 정점 쌍의 최단 거리를 구한 뒤, 불을 붙이는 시작점을 달리하며 그래프 전체가 모두 불타는 데 걸리는 최소 시간을 계산하는 그래프 최적화 문제입니다.

Algorithm

[Algorithm] C++/Python 백준 13977번 : 이항 계수와 쿼리

이 문제는 이항 계수 빠르게 구하기와 쿼리 처리에 중점을 둔 백준 13977 풀이입니다. 팩토리얼과 역원 선계산, 페르마의 소정리 등 수학적 지식을 동원하여 N, K가 매우 큰 경우도 효율적으로 결과를 산출할 수 있습니다.

Algorithm

[Algorithm] C++/Python 백준 14517번 : 팰린드롬 개수 구하기 (Large)

백준 14517번 문제는 주어진 문자열에서 부분수열 중 팰린드롬이 되는 경우의 수를 효율적으로 계산하는 동적 계획법(DP) 유형의 문제입니다. 구간 DP 점화식 설계와 포함-배제 원리를 이용한 중복 제거, 구간별 상태 관리가 중요한 문제로, 최적화된 구현이 필요합니다.

Algorithm

[Algorithm] C++/Python 백준 14942번 : 개미

해당 문제는 트리 구조에서 각 개미의 에너지로 1번 방(루트)과 가장 가까운 도달 가능한 방을 찾는 알고리즘을 구현합니다. 이진 승격(Binary Lifting)을 이용해 각 쿼리를 효율적으로 처리하며, 트리 누적거리 계산 및 O(logN) 시간 복잡도 분석까지 포괄적으로 설명합니다.

Algorithm

[Algorithm] C++/Python 백준 15678번 : 연세워터파크

이 문제는 동적 계획법과 데크(Deque)를 활용하여 주어진 징검다리에서 점프 제한을 지키며 얻을 수 있는 최대 점수를 효율적으로 구하는 방법을 다룹니다. 최적의 점수 계산 방법과 슬라이딩 윈도우 내에서의 최대값 관리, 시간복잡도 개선 아이디어를 배울 수 있습니다.