From 5e5055e3fd8153e5f33a50597b831ba241526769 Mon Sep 17 00:00:00 2001
From: ByeongKeon Kim <skysign@gmail.com>
Date: Thu, 22 Aug 2024 19:11:17 +0900
Subject: [PATCH] =?UTF-8?q?=EB=B0=B1=EC=A4=80=2011053=EB=B2=88=20=EA=B0=80?=
 =?UTF-8?q?=EC=9E=A5=20=EA=B8=B4=20=EC=A6=9D=EA=B0=80=ED=95=98=EB=8A=94=20?=
 =?UTF-8?q?=EB=B6=80=EB=B6=84=20=EC=88=98=EC=97=B4=20=EB=AC=B8=EC=A0=9C=20?=
 =?UTF-8?q?=EB=A7=81=ED=81=AC:=20https://www.acmicpc.net/problem/11053?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../main.py"                                  | 24 +++++++++++++++++++
 .../test1.txt"                                |  2 ++
 .../test1_answer.txt"                         |  1 +
 .../test_main.py"                             | 23 ++++++++++++++++++
 4 files changed, 50 insertions(+)
 create mode 100644 "\353\260\261\354\244\200 11053\353\262\210 \352\260\200\354\236\245 \352\270\264 \354\246\235\352\260\200\355\225\230\353\212\224 \353\266\200\353\266\204 \354\210\230\354\227\264/main.py"
 create mode 100644 "\353\260\261\354\244\200 11053\353\262\210 \352\260\200\354\236\245 \352\270\264 \354\246\235\352\260\200\355\225\230\353\212\224 \353\266\200\353\266\204 \354\210\230\354\227\264/test1.txt"
 create mode 100644 "\353\260\261\354\244\200 11053\353\262\210 \352\260\200\354\236\245 \352\270\264 \354\246\235\352\260\200\355\225\230\353\212\224 \353\266\200\353\266\204 \354\210\230\354\227\264/test1_answer.txt"
 create mode 100644 "\353\260\261\354\244\200 11053\353\262\210 \352\260\200\354\236\245 \352\270\264 \354\246\235\352\260\200\355\225\230\353\212\224 \353\266\200\353\266\204 \354\210\230\354\227\264/test_main.py"

diff --git "a/\353\260\261\354\244\200 11053\353\262\210 \352\260\200\354\236\245 \352\270\264 \354\246\235\352\260\200\355\225\230\353\212\224 \353\266\200\353\266\204 \354\210\230\354\227\264/main.py" "b/\353\260\261\354\244\200 11053\353\262\210 \352\260\200\354\236\245 \352\270\264 \354\246\235\352\260\200\355\225\230\353\212\224 \353\266\200\353\266\204 \354\210\230\354\227\264/main.py"
new file mode 100644
index 0000000..4604ac9
--- /dev/null
+++ "b/\353\260\261\354\244\200 11053\353\262\210 \352\260\200\354\236\245 \352\270\264 \354\246\235\352\260\200\355\225\230\353\212\224 \353\266\200\353\266\204 \354\210\230\354\227\264/main.py"	
@@ -0,0 +1,24 @@
+import sys
+from typing import List
+
+
+def solve():
+    N = int(sys.stdin.readline().strip())
+    dts: List[int] = [0] + list(map(int, sys.stdin.readline().strip().split(' ')))
+    dp: List[int] = [0 for _ in range(N + 1)]
+    answer = 0
+
+    for idx in range(1, N + 1):
+        mx = 0
+        for i2 in range(idx + 1):
+            if dts[i2] < dts[idx]:
+                mx = max(mx, dp[i2])
+
+        dp[idx] = mx + 1
+        answer = max(answer, dp[idx])
+
+    print(answer)
+
+
+if __name__ == '__main__':
+    solve()
diff --git "a/\353\260\261\354\244\200 11053\353\262\210 \352\260\200\354\236\245 \352\270\264 \354\246\235\352\260\200\355\225\230\353\212\224 \353\266\200\353\266\204 \354\210\230\354\227\264/test1.txt" "b/\353\260\261\354\244\200 11053\353\262\210 \352\260\200\354\236\245 \352\270\264 \354\246\235\352\260\200\355\225\230\353\212\224 \353\266\200\353\266\204 \354\210\230\354\227\264/test1.txt"
new file mode 100644
index 0000000..d45b41e
--- /dev/null
+++ "b/\353\260\261\354\244\200 11053\353\262\210 \352\260\200\354\236\245 \352\270\264 \354\246\235\352\260\200\355\225\230\353\212\224 \353\266\200\353\266\204 \354\210\230\354\227\264/test1.txt"	
@@ -0,0 +1,2 @@
+6
+10 20 10 30 20 50
diff --git "a/\353\260\261\354\244\200 11053\353\262\210 \352\260\200\354\236\245 \352\270\264 \354\246\235\352\260\200\355\225\230\353\212\224 \353\266\200\353\266\204 \354\210\230\354\227\264/test1_answer.txt" "b/\353\260\261\354\244\200 11053\353\262\210 \352\260\200\354\236\245 \352\270\264 \354\246\235\352\260\200\355\225\230\353\212\224 \353\266\200\353\266\204 \354\210\230\354\227\264/test1_answer.txt"
new file mode 100644
index 0000000..b8626c4
--- /dev/null
+++ "b/\353\260\261\354\244\200 11053\353\262\210 \352\260\200\354\236\245 \352\270\264 \354\246\235\352\260\200\355\225\230\353\212\224 \353\266\200\353\266\204 \354\210\230\354\227\264/test1_answer.txt"	
@@ -0,0 +1 @@
+4
diff --git "a/\353\260\261\354\244\200 11053\353\262\210 \352\260\200\354\236\245 \352\270\264 \354\246\235\352\260\200\355\225\230\353\212\224 \353\266\200\353\266\204 \354\210\230\354\227\264/test_main.py" "b/\353\260\261\354\244\200 11053\353\262\210 \352\260\200\354\236\245 \352\270\264 \354\246\235\352\260\200\355\225\230\353\212\224 \353\266\200\353\266\204 \354\210\230\354\227\264/test_main.py"
new file mode 100644
index 0000000..a987c34
--- /dev/null
+++ "b/\353\260\261\354\244\200 11053\353\262\210 \352\260\200\354\236\245 \352\270\264 \354\246\235\352\260\200\355\225\230\353\212\224 \353\266\200\353\266\204 \354\210\230\354\227\264/test_main.py"	
@@ -0,0 +1,23 @@
+import sys
+from pathlib import Path
+from unittest import TestCase
+from main import solve
+
+
+class Test(TestCase):
+    def my_solve(self, testcase_input):
+        sys.stdin = open(testcase_input, 'r')
+        stdout = sys.stdout
+        sys.stdout = open('stdout.txt', 'w')
+        solve()
+        sys.stdout.close()
+        sys.stdout = stdout
+
+    def test_solve(self, testcase_number: str):
+        self.my_solve('test' + testcase_number + '.txt')
+        self.assertEqual(
+            Path('test' + testcase_number + '_answer.txt').read_text().strip(),
+            Path('stdout.txt').read_text().strip())
+
+    def test1_solve(self):
+        self.test_solve('1')
\ No newline at end of file