From ddfe102564c27e5f4b0f5a8c4c31072d1c71dfc7 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EA=B0=95=EC=8B=A0=EC=A7=80?= <101992179+ksinji@users.noreply.github.com> Date: Sat, 8 Nov 2025 23:18:38 +0900 Subject: [PATCH] =?UTF-8?q?[20251108]=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=EA=B0=95?= =?UTF-8?q?=EC=8B=A0=EC=A7=80?= 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" | 44 +++++++++++++++++++ 1 file changed, 44 insertions(+) create mode 100644 "ksinji/202511/8 PGM \354\202\274\352\260\201 \353\213\254\355\214\275\354\235\264.md" diff --git "a/ksinji/202511/8 PGM \354\202\274\352\260\201 \353\213\254\355\214\275\354\235\264.md" "b/ksinji/202511/8 PGM \354\202\274\352\260\201 \353\213\254\355\214\275\354\235\264.md" new file mode 100644 index 00000000..aa8cf742 --- /dev/null +++ "b/ksinji/202511/8 PGM \354\202\274\352\260\201 \353\213\254\355\214\275\354\235\264.md" @@ -0,0 +1,44 @@ +```java +import java.util.*; + +class Solution { + public int[] solution(int n) { + int total = n * (n + 1) / 2; + int[][] tri = new int[n][n]; + + int num = 1; + int r = -1; + int c = 0; + int len = n; + + while (len > 0) { + for (int i = 0; i < len; i++) { + tri[++r][c] = num++; + } + len--; + if (len == 0) break; + + for (int i = 0; i < len; i++) { + tri[r][++c] = num++; + } + len--; + if (len == 0) break; + + for (int i = 0; i < len; i++) { + tri[--r][--c] = num++; + } + len--; + } + + int[] answer = new int[total]; + int idx = 0; + for (int i = 0; i < n; i++) { + for (int j = 0; j <= i; j++) { + answer[idx++] = tri[i][j]; + } + } + return answer; + } +} + +```