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

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

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

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

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

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

DistributedSystems

[DistributedSystems] 분산 시스템 패턴

분산 시스템의 핵심 개념, 마이크로서비스, 장애 허용, 데이터 일관성, 로드밸런싱, 이벤트 소싱 등 필수 아키텍처 패턴과 실제 적용 사례를 통해 확장성과 안정성을 높이는 방법을 자세히 설명합니다.

[Python] 고급 파이썬 튜토리얼

이 글에서는 고급 파이썬 개념, 객체지향 프로그래밍, 메모리 관리, 데코레이터와 제너레이터, 고급 자료구조, 테스트 기법 등 실무에서 유용하게 활용 가능한 다양한 기술들을 자세히 설명합니다. 초급자에서 중급자를 목표로 심화 내용을 정리하였습니다.

[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가 매우 큰 경우도 효율적으로 결과를 산출할 수 있습니다.