uploaded at 2022. 12. 13. 오후 4:34:15

2022-12-13 16:34:15 +09:00
parent 63dcce7106
commit d9399c17bb
1 changed files with 28 additions and 0 deletions
@@ -0,0 +1,28 @@
+// [문제 링크]: https://school.programmers.co.kr/learn/courses/30/lessons/64061
+
+import java.util.Arrays;
+class Solution {
+    public int solution(int[][] board, int[] moves) {
+        int answer = 0;
+        int bRow = board.length;
+        int sIndex = 0;
+        int[] stack = new int[moves.length];
+        for(int i : moves){
+            for(int j = 0; j < bRow; j++){
+                if(board[j][i-1]!=0){
+                    if(sIndex > 0 && stack[sIndex-1] == board[j][i-1]){
+                        answer += 2;
+                        stack[sIndex--] = 0;
+                    } else {
+                        stack[sIndex++]=board[j][i-1];                  
+                    }
+                    board[j][i-1] = 0;
+                    break;
+                }
+            }
+        }
+        System.out.println(Arrays.toString(stack));
+        System.out.println(answer);
+        return answer;
+    }
+}