종만북
-
boardcover, 하종만북 2021. 9. 4. 17:18
https://algospot.com/judge/problem/read/BOARDCOVER algospot.com :: BOARDCOVER 게임판 덮기 문제 정보 문제 H*W 크기의 게임판이 있습니다. 게임판은 검은 칸과 흰 칸으로 구성된 격자 모양을 하고 있는데 이 중 모든 흰 칸을 3칸짜리 L자 모양의 블록으로 덮고 싶습니다. 이 algospot.com 문제 . 과 # 으로 이루어진 h×w(1≤h,w≤20) 행렬이 주어진다 3칸짜리 블록으로 . 칸을 채울 때, 경우의 수는? 풀이 완전탐색 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 3..
-
picnic, 하종만북 2021. 9. 4. 14:40
algospot.com :: PICNIC 소풍 문제 정보 문제 안드로메다 유치원 익스프레스반에서는 다음 주에 율동공원으로 소풍을 갑니다. 원석 선생님은 소풍 때 학생들을 두 명씩 짝을 지어 행동하게 하려고 합니다. 그런데 서로 algospot.com 문제 학생 수 n(2≤n≤10, 2∣n)와 m(0\leq m \leq \binom{n}{2})쌍의 친구관계가 주어진다 친구관계인 사람들끼리만 두명씩 짝지을 수 있는 경우의 수는? O(\frac{\binom{n}{2}\binom{n-2}{2}\cdot \cdot \cdot\binom{2}{2}}{\frac{n}{2}!}) n=10일 때, 완전탐색을 진행하여도 9 \cdot 7 \cdot 5 \cdot 3 = 945번만..