Featured image of post [Algorithm] C++/Python 백준 11375번 : 열혈강호
Algorithm Platinum IV Graph Theory Bipartite Matching

[Algorithm] C++/Python 백준 11375번 : 열혈강호

백준 11375번 '열혈강호'는 직원-작업 매칭 문제로, 이분 그래프에서 최대 매칭을 구하는 DFS 기반 알고리즘을 효율적으로 설계하는 데 중점을 둔다. 각 직원에게 한 개 작업만 배정할 수 있고, 모든 작업은 반드시 담당자를 가져야 하므로, 실제 네트워크 플로우 및 이분 매칭의 원리와 DFS 수행 로직을 이해하는 데 좋은 예제다. 본문에서는 문제 풀이 전략, 최적화 방법, 구현 시 주의점과 함께 C++ 및 Python 코드를 단계별로 설명한다.

Featured image of post [Algorithm] C++ / Python 백준 1005번: ACM Craft
Algorithm

[Algorithm] C++ / Python 백준 1005번: ACM Craft

백준 1005번 ACM Craft는 DAG에서 각 건물의 완료 시각을 위상 정렬과 DP로 구하는 크리티컬 패스 문제입니다. dp 점화식에서 min이 아닌 max를 취하는 이유와 Kahn 알고리즘 흐름, C++/Python 코드, 코너 케이스를 다룹니다.

Featured image of post [Algorithm] C++ / Python 백준 2206번: 벽 부수고 이동하기
Algorithm

[Algorithm] C++ / Python 백준 2206번: 벽 부수고 이동하기

백준 2206번은 N×M 격자에서 벽을 최대 한 개까지 부수고 (1,1)에서 (N,M)까지 최단 경로를 구하는 문제이다. 벽을 부순 상태와 부수지 않은 상태를 구분하는 3차원 visited 배열로 BFS 상태공간을 확장하는 방법, C++/Python 코드, 코너 케이스를 다룬다.

Featured image of post [Algorithm] C++ 백준 2252번 : 줄 세우기
Algorithm

[Algorithm] C++ 백준 2252번 : 줄 세우기

이 글은 백준 2252번 '줄 세우기' 문제를 C++로 해결하는 방법을 다룹니다. 주어진 학생들의 키 비교 결과를 바탕으로 위상 정렬을 이용해 올바른 줄 세우기 순서를 구하는 과정을 자세하게 설명합니다.

Featured image of post [Algorithm] C++ 백준 1067번: 이동
Algorithm

[Algorithm] C++ 백준 1067번: 이동

BOJ 1067번은 배열 Y를 순환 이동시키며 X와의 내적을 최대화하는 문제로, 순환 상관(circular correlation)을 FFT 컨볼루션으로 환원해 O(N log N)에 해결합니다. Y를 뒤집고 두 배로 확장해야 하는 이유, 복잡도 분석, 코너 케이스까지 다룹니다.

Featured image of post [Movie] Lift (리프트) (2024) - 고공 하이스트와 테러 방지
Movie Action Comedy Crime Netflix

[Movie] Lift (리프트) (2024) - 고공 하이스트와 테러 방지

넷플릭스 오리지널. 케빈 하트가 이끄는 하이스트 팀이 인터폴과 손잡고 5억 달러 금괴를 비행기에서 훔쳐 테러리스트를 막는다. 12,000m 상공, 베네치아·런던·취리히가 이어지는 오션스 일레븐 스타일. F. 게리 그레이 감독, 장르노·구구 음바타-로 출연, 반전과 팀 플레이가 있는 고공 하이스트 액션 코미디.

Featured image of post [Study] 수학 필기를 위한 유용한 팁
Study

[Study] 수학 필기를 위한 유용한 팁

수학·과학·공학에서 손글씨 수식과 기호를 명확히 구분하는 방법을 정리했다. 로마자·숫자·그리스 문자의 혼동을 줄이는 필기 노하우, John Kerl의 Mathematical Handwriting Tips와 ISO·위키백과 기준을 반영한 실무용 가이드이며, 노트·과제·화이트보드 필기 가독성을 높이고 싶은 학습자와 연구·개발자에게 추천한다.