[level 2] Title: 빛의 경로 사이클, Time: 73.67 ms, Memory: 133 MB -BaekjoonHub

Author: chech2

프로그래머스/2/86052. 빛의 경로 사이클/README.md

@@ -1,10 +1,10 @@
 # [level 2] 빛의 경로 사이클 - 86052 
 
-[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/86052) 
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/86052#qna) 
 
 ### 성능 요약
 
-메모리: 106 MB, 시간: 64.65 ms
+메모리: 133 MB, 시간: 73.67 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2024년 11월 20일 05:55:28
+2024년 11월 22일 17:24:58
 
 ### 문제 설명
 

프로그래머스/2/86052. 빛의 경로 사이클/빛의 경로 사이클.java

@@ -1,46 +1,52 @@
-import java.util.ArrayList;
+import java.util.*;
 
 class Solution {
-    static int R, C;
-    static int[] dr = { -1, 0, 1, 0 }, dc = { 0, -1, 0, 1 }; // 아래, 왼, 위, 오른
-    static boolean[][][] isVisited;
+    int m, n, idx;
+    
+    //상우좌하
+    int[] dx = { -1, 0, 1, 0 };
+    int[] dy = { 0, 1, 0, -1 };
+    boolean[][][] visited;
+    int[] answer;
 
     public int[] solution(String[] grid) {
-        ArrayList<Integer> answer = new ArrayList<Integer>();
+        m = grid.length;
+        n = grid[0].length();
+        answer = new int[n * m * 4];
 
-        R = grid.length;
-        C = grid[0].length();
- 
-        isVisited = new boolean[R][C][4];
-        for (int i = 0; i < R; i++) {
-            for (int j = 0; j < C; j++) {
+        visited = new boolean[m][n][4];
+        for (int i = 0; i < m; i++) {
+            for (int j = 0; j < n; j++) {
                 for (int d = 0; d < 4; d++) {
-                    if (!isVisited[i][j][d])
-                        answer.add(light(grid, i, j, d ));
+                    if (!visited[i][j][d]) answer[idx++] = go(grid, i, j, d );
                 }
             }
         }
- 
-        return answer.stream().sorted().mapToInt(i -> i).toArray();
+        answer = Arrays.copyOfRange(answer, 0, idx);
+        Arrays.sort(answer);
+        return answer;
     }
 
-    private static int light(String[] grid, int r, int c, int d) {
-        int cnt = 0; // 이동거리
+    int go(String[] grid, int r, int c, int d) {
+        int cnt = 0;
 
         while (true) {
-            if (isVisited[r][c][d])
-                break;
- 
-            cnt++;	// 거리증가
-            isVisited[r][c][d] = true; // 방문처리
- 
-            if (grid[r].charAt(c) == 'L')
-                d = d == 0 ? 3 : d - 1; // 좌회전
-            else if (grid[r].charAt(c) == 'R')
-                d = d == 3 ? 0 : d + 1; // 우회전
- 
-            r = (r + dr[d] + R) % R;
-            c = (c + dc[d] + C) % C;
+            if (visited[r][c][d]) break;
+ 
+            cnt++;
+            visited[r][c][d] = true;
+ 
+            if (grid[r].charAt(c) == 'L'){
+                if(d == 0) d = 3;
+                else d -= 1;
+                
+            }else if (grid[r].charAt(c) == 'R'){
+                if(d == 3) d = 0;
+                else d += 1;
+            }
+            
+            r = (r + dx[d] + m) % m;
+            c = (c + dy[d] + n) % n;
         }
 
         return cnt;