สมมติว่ามีตัวเลข n แทนกระดานหมากรุกขนาด n x n เราต้องหาจำนวนวิธีวางรุก n ตัว ให้ไม่โจมตีกัน สองวิธีถือว่าต่างกันถ้ามีช่องที่ในวิธีหนึ่งมีรุกแต่อีกวิธีไม่มี (รุกโจมตีกันได้ถ้าอยู่แถวหรือคอลัมน์เดียวกัน)
เช่น ถ้าอินพุตคือ 3 ผลลัพธ์จะเป็น 6
ขั้นตอนการแก้ปัญหา
f = แฟกทอเรียลของ n คืนค่า f
ตัวอย่างโค้ด
import math
class Solution:
def solve(self, n):
return math.factorial(n)
ob = Solution()
print(ob.solve(3))
อินพุต
3
เอาต์พุต
6
