22622번: Tatami - 백트래킹
https://www.acmicpc.net/problem/22622 22622번: Tatami A tatami mat, a Japanese traditional floor cover, has a rectangular form with aspect ratio 1:2. When spreading tatami mats on a floor, it is prohibited to make a cross with the border of the tatami mats, because it is believed to bring bad luck. Your task www.acmicpc.net 관찰, 알고리즘 \(H, W\)의 범위가 매우 작기 때문에 완전 탐색 및 백트래킹으로 풀 수 있을 거라 짐작할 수 있다. 실제로 모..
알고리즘/baekjoon
2023. 6. 26. 20:54