Create 1411. Number of Ways to Paint N × 3 Grid.py

Author: 724thomas

leetcode3/최원준/1411. Number of Ways to Paint N × 3 Grid.py

@@ -0,0 +1,13 @@
+class Solution:
+    def numOfWays(self, n: int) -> int:
+        MOD = 1_000_000_007
+        
+        aba = 6
+        abc = 6
+
+        for _ in range(1, n):
+            aba, abc = (
+                (aba * 3 + abc * 2) % MOD,
+                (aba * 2 + abc * 2) % MOD
+            )
+        return (aba + abc) % MOD