[Gold III] Title: 마법사 상어와 토네이도, Time: 508 ms, Memory: 39972 KB -BaekjoonHub

Author: nonaninona

백준/Gold/20057. 마법사 상어와 토네이도/README.md

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 38816 KB, 시간: 560 ms
+메모리: 39972 KB, 시간: 508 ms
 
 ### 분류
 
 구현, 시뮬레이션
 
 ### 제출 일자
 
-2025년 11월 23일 19:43:43
+2025년 11월 26일 13:00:37
 
 ### 문제 설명
 

백준/Gold/20057. 마법사 상어와 토네이도/마법사 상어와 토네이도.java

@@ -9,18 +9,8 @@ class Main {
     static int[] percent = { 1, 1, 2, 2, 5, 7, 7, 10, 10 };
 
     // 왼쪽, 아래쪽, 오른쪽, 위쪽
-    static int[][] tDy = {
-            { -1, 1, -2, 2, 0, -1, 1, -1, 1, 0 },
-            { -1, -1, 0, 0, 2, 0, 0, 1, 1, 1 },
-            { -1, 1, -2, 2, 0, -1, 1, -1, 1, 0},
-            { 1, 1, 0, 0, -2, 0, 0,-1, -1, -1}
-    };
-    static int[][] tDx = {
-            { 1, 1, 0, 0, -2, 0, 0, -1, -1, -1 },
-            { -1, 1, -2, 2,  0, -1, 1, -1, 1, 0},
-            { -1, -1, 0, 0, 2, 0, 0, 1, 1, 1},
-            { -1, 1, -2, 2,  0, -1, 1, -1, 1, 0}
-    };
+    static int[][] tDy;
+    static int[][] tDx;
 
     static int[] Dy = { 0, 1, 0, -1 };
     static int[] Dx = { -1, 0, 1, 0 };
@@ -40,6 +30,17 @@ public static void main(String[] args) throws Exception {
                 B[i][j] = Integer.parseInt(st.nextToken());
         }
 
+        tDy = new int[4][10];
+        tDx = new int[4][10];
+        tDy[0] = new int[] {-1, 1, -2, 2, 0, -1, 1, -1, 1, 0};
+        tDx[0] = new int[] { 1, 1, 0, 0, -2, 0, 0, -1, -1, -1 };
+        for(int i=1;i<4;i++) {
+            for(int j=0;j<10;j++) {
+                tDy[i][j] = -tDx[i-1][j];
+                tDx[i][j] = tDy[i-1][j];
+            }
+        }
+
         ans = 0;
 
         int size = 0;