Complexity Analysis

/tags/complexity-analysis/ https://42jerrykim.github.io/tags/complexity-analysis/ tags complexity analysis

42JerryKim

42는 'The Hitchhiker's Guide to the Galaxy'라는 SF 소설에서 삶, 우주, 그리고 모든 것에 대한 궁극적인 질문에 대한 해답이다.

Home
Collections
Search
Categories
Tags
Archives
1. Dark Mode

Search

Categories

Algorithm Vocabulary BOJ Graph Movie English CSharp Data Structures Dynamic Programming Geometry

Tags

Implementation C++ Algorithm BOJ 백준 알고리즘 Cpp 구현 시간복잡도 Time Complexity Competitive Programming Optimization Space Complexity 공간복잡도 Edge Cases 최적화 코너 케이스 경쟁프로그래밍 정당성 증명 Proof of Correctness

Archives

Tags

121 pages

Complexity Analysis

[Algorithm] C++ 백준 1648번: 격자판 채우기

2x1 도미노로 N×M 격자를 빈칸 없이 채우는 경우의 수를 9901로 계산. 열 너비 W를 최소로 두고 상태압축 비트마스크 DP로 스캔하며 수평/수직 배치 전이를 수행한다. 마스크 불변식으로 정당성을 보이고, 시간/공간 복잡도와 구현 포인트, 엣지 케이스(N·M 홀수=0)까지 정리했다.

[Algorithm] C++ 백준 1648번: 격자판 채우기

1 … 6 7

© 2018 - 2025 42JerryKim

Built with Hugo
Theme Stack designed by Jimmy