[Algorithm] C++/Python 백준 1014번 : 컨닝

백준 1014 컨닝 문제는 좌우 및 대각선 컨닝 제약과 일부 불능 좌석이 존재하는 교실에서, 비트마스킹과 동적 계획법을 활용해 최대 학생 수를 배치하는 최적화 알고리즘 구현을 다루는 대표적인 비트마스킹 DP 문제입니다.

[Algorithm] C++/Python 백준 2618번 : 경찰차

백준 2618번 경찰차 문제는 동적 계획법(DP)을 활용해 두 대의 경찰차가 격자 도시 내 다수의 사건을 최적으로 분담하도록 이동 경로를 결정한다. 경찰차 각각의 마지막 위치 및 사건 담당 순서에 따른 최소 이동 거리 조합을 탐색하며, 메모이제이션과 상태 전이 설계, 그리고 최적 경로 추적에 대한 세부 구현 원리와 코드를 상세 설명한다.

[Algorithm] C++/Python 백준 3176번 : 도로 네트워크

백준 3176번 도로 네트워크 문제는 트리에서 두 정점 사이 경로의 최소·최대 간선 가중치를 효율적으로 구하는 알고리즘을 다룹니다. LCA(Binray Lifting)와 Sparse Table을 활용해, 다수 쿼리도 빠르게 처리하는 고난도 트리 문제의 주요 풀이와 최적화 기법을 상세히 설명합니다.

DistributedSystems

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

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

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

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

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

백준 16287 Parcel 문제는 서로 다른 n개의 정수가 주어질 때, 네 개의 원소를 골라 합이 정확히 W가 되는지 판단하는 4-SUM 유형입니다. 해시 및 정렬, 두 포인터 등 다양한 최적화 기법을 이용하여 O(N²) 시간 복잡도 내에 효율적으로 조합 여부를 판별하는 방법과 구현 전략, 가지치기를 중심으로 핵심 풀이를 다룹니다.

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

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

[Movie] A Man Called Otto (2022)

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

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

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

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

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