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

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

백준 2252번 '줄 세우기'는 학생들의 키 비교 결과로 만든 방향 그래프에서 위상 정렬로 전체 순서를 구하는 문제입니다. 진입 차수와 큐를 이용한 칸(Kahn) 알고리즘을 C++와 Python으로 구현하고, 시간·공간 복잡도와 정답이 유일하지 않은 이유, 코너 케이스를 함께 다룹니다.

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

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

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

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·위키백과 기준을 반영한 실무용 가이드이며, 노트·과제·화이트보드 필기 가독성을 높이고 싶은 학습자와 연구·개발자에게 추천한다.

Featured image of post [Algorithm] C++/Python 백준 1214번 : 쿨한 물건 구매

[Algorithm] C++/Python 백준 1214번 : 쿨한 물건 구매

백준 1214번은 P원·Q원 두 지폐를 무한히 써서 D원 이상을 최소 금액으로 만드는 문제입니다. 큰 지폐 개수 상한을 교환 논증으로 유도하고, ±10^6 탐색 창이 왜 충분한지 C++·Python 코드와 함께 정리합니다.