P2xP2xP2xP2xPn

/tags/p2xp2xp2xp2xpn/ https://42jerrykim.github.io/tags/p2xp2xp2xp2xpn/ tags p2xp2xp2xp2xpn

42JerryKim

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

Home
Collections
Search
Categories
Tags
Archives
1. Dark Mode

Search

Categories

Algorithm BOJ Graph Movie CSharp Data Structures Dynamic Programming Vocabulary Design Patterns Shell

Tags

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

Archives

Tags

1 pages

P2xP2xP2xP2xPn

[Algorithm] C++ 백준 13727번 : 5차원 구사과 초콜릿

백준 13727 5차원 구사과 초콜릿은 2×2×2×2×n 격자를 1×1×1×1×2 도미노로 채우는 가짓수를 구하는 문제입니다. 비트마스크 DP로 초항을 만들고 Berlekamp–Massey로 선형 점화를 복원해 O(log n)으로 n번째 항을 구하는 C++ 풀이를 정리합니다.

[Algorithm] C++ 백준 13727번 : 5차원 구사과 초콜릿

© 2018 - 2025 42JerryKim

Built with Hugo
Theme Stack designed by Jimmy