전체 글 (2) 썸네일형 리스트형 [BOJ 22359] 흔한 타일 색칠 문제 https://www.acmicpc.net/problem/22359 22359번: 흔한 타일 색칠 문제 각 테스트 케이스마다 $2^k$개의 줄에 걸쳐 $2^k \times 2^k$개의 타일로 이루어진 정사각형 모양의 판에서 $a$번째 가로줄의 $b$번째 타일을 떼어냈을 때의 L-트로미노 색칠 방법을 출력한다. 이 중 $i$ www.acmicpc.net [#BOJ_14601] 샤워실 바닥 깔기 (Large) 와 상당히 유사한 문제로, 정사각형 타일 하나를 뺀 2k × 2k 정사각형 판을 L-트로미노로 채우는 문제에서 3개 이하의 색으로 모든 L-트로미노를 구별되게 칠해야 한다는 조건이 추가된 문제입니다. L-트로미노를 배치하는 방법 자체는 14601번 문제와 같기 때문에 이 글에서는 생략했습니다. 3개 이.. [BOJ 14601] 샤워실 바닥 깔기 (Large) https://www.acmicpc.net/problem/14601 14601번: 샤워실 바닥 깔기 (Large) 첫 번째 줄에는 바닥의 한 변의 길이를 표현하는 자연수 K(1 ≤ K ≤ 7) 가 주어진다. 이때 바닥의 크기는 2K 가 됨에 유의하라. 두 번째 줄에는 배수구의 위치를 나타내는 자연수 x, y (1 ≤ x, y ≤ 2K) www.acmicpc.net 이 문제는 정사각형 타일 하나를 뺀 2k × 2k 정사각형 판을 L-트로미노를 이용해 채우는 문제입니다. 정사각형 타일 하나를 뺀 2k × 2k 정사각형 판을 L-트로미노를 통해 채울 수 있다는 것은 수학적 귀납법을 이용해 간단하게 증명할 수 있습니다. k가 1인 경우에는 아래와 같이 어떠한 경우에도 가능하다는 것이 자명합니다. 이제 (정사각형.. 이전 1 다음
