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

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

이 글에서는 백준 온라인 저지 1005번 ACM Craft 문제를 분석하고, 위상 정렬과 동적 프로그래밍을 활용해 건물별 최소 건설 시간을 효율적으로 계산하는 방법과 전체 알고리즘 풀이 과정을 자세하게 제공합니다.

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

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

이 문제는 N×M 2차원 배열로 주어진 맵에서 최대 한 개의 벽을 부수고 (1,1)에서 (N,M)까지의 최단 경로를 찾는 것이다. BFS로 벽을 부순/부수지 않은 상태를 구분하며 방문을 관리해 모든 경로를 탐색한다. 경로가 없을 경우 -1을 반환한다.

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

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

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

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

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

BOJ 1067번 문제는 두 수열 X와 Y가 주어졌을 때, Y를 임의로 순환 이동하여 각 위치마다 두 수열의 곱의 합이 최대가 되도록 하는 값을 구하는 문제입니다. 효율성을 위해 FFT 알고리즘을 활용하여 최적의 합을 빠르게 찾아내는 것이 핵심입니다.

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

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

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

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

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

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