From 29c05d4cc423cb19c11700af359e9ccccc03eb7b Mon Sep 17 00:00:00 2001
From: lkhyun <102892446+lkhyun@users.noreply.github.com>
Date: Fri, 21 Nov 2025 22:24:49 +0900
Subject: [PATCH] =?UTF-8?q?[20251121]=20PGM=20/=20Lv2=20/=20=EC=82=BC?=
 =?UTF-8?q?=EA=B0=81=20=EB=8B=AC=ED=8C=BD=EC=9D=B4=20/=20=EC=9D=B4?=
 =?UTF-8?q?=EA=B0=95=ED=98=84?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...1 \353\213\254\355\214\275\354\235\264.md" | 50 +++++++++++++++++++
 1 file changed, 50 insertions(+)
 create mode 100644 "lkhyun/202511/21 PGM Lv2 \354\202\274\352\260\201 \353\213\254\355\214\275\354\235\264.md"

diff --git "a/lkhyun/202511/21 PGM Lv2 \354\202\274\352\260\201 \353\213\254\355\214\275\354\235\264.md" "b/lkhyun/202511/21 PGM Lv2 \354\202\274\352\260\201 \353\213\254\355\214\275\354\235\264.md"
new file mode 100644
index 00000000..b926fe8a
--- /dev/null
+++ "b/lkhyun/202511/21 PGM Lv2 \354\202\274\352\260\201 \353\213\254\355\214\275\354\235\264.md"	
@@ -0,0 +1,50 @@
+```java
+class Solution {
+    public int[] solution(int n) {
+        int[][] arr = new int[n][];
+        for(int i = 0; i<n ;i++){
+            arr[i] = new int[i+1];
+        }
+        int row = 0, col = 0;
+        int num = 1;
+        int total = n*(n+1)/2;
+        int state = 0; // 0:down, 1:right, 2:up
+        while(num <= total){
+            arr[row][col] = num++;
+            if(state == 0){
+                if(row+1 == n || arr[row+1][col] != 0){
+                    state = 1;
+                    col++;    
+                }else{
+                    row++;   
+                }
+            }else if(state == 1){
+                if(col == row || arr[row][col+1] != 0){
+                    state = 2;
+                    row--;
+                    col--;
+                }else{
+                    col++;
+                }
+            }else if(state == 2){
+                if(arr[row-1][col-1] != 0){
+                    state = 0;
+                    row++;
+                }else{
+                    row--;
+                    col--;
+                }
+            }
+        }
+        
+        int[] answer = new int[total];
+        int idx = 0;
+        for(int i = 0; i<n; i++){
+            for(int j = 0; j<arr[i].length; j++){
+                answer[idx++] = arr[i][j];
+            }
+        }
+        return answer;
+    }
+}
+```