From 4bc980026e50c05f1629afc00ee811fde1552c7b Mon Sep 17 00:00:00 2001
From: 9mean <kanggm102@naver.com>
Date: Tue, 22 Mar 2022 21:41:40 +0900
Subject: [PATCH 1/3] 20220322 solved

---
 9mean/20220327/1978.py | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 9mean/20220327/1978.py

diff --git a/9mean/20220327/1978.py b/9mean/20220327/1978.py
new file mode 100644
index 0000000..6ad5700
--- /dev/null
+++ b/9mean/20220327/1978.py
@@ -0,0 +1,21 @@
+import sys
+
+
+def checkPrime(x):
+    cnt = 0
+    for i in range(2, x + 1):
+        if x % i == 0:
+            cnt += 1
+    if cnt == 1:
+        return 1
+    else:
+        return 0
+
+
+n = int(input())
+numList = list(map(int, sys.stdin.readline().split()))
+res = 0
+for x in numList:
+    if checkPrime(x) == 1:
+        res += 1
+print(res)

From 6f92324a3c0ca22da76839df344202535d3c77f3 Mon Sep 17 00:00:00 2001
From: 9mean <kanggm102@naver.com>
Date: Sun, 27 Mar 2022 19:57:32 +0900
Subject: [PATCH 2/3] 20220327 solved

---
 9mean/20220327/1978.py | 42 ++++++++++++++++++++++++++----------------
 1 file changed, 26 insertions(+), 16 deletions(-)

diff --git a/9mean/20220327/1978.py b/9mean/20220327/1978.py
index 6ad5700..1339f18 100644
--- a/9mean/20220327/1978.py
+++ b/9mean/20220327/1978.py
@@ -1,21 +1,31 @@
 import sys
+global n
 
 
-def checkPrime(x):
-    cnt = 0
-    for i in range(2, x + 1):
-        if x % i == 0:
-            cnt += 1
-    if cnt == 1:
-        return 1
-    else:
-        return 0
+def checkValid(x, position):
+    l = len(x)
+    for i in range(position, n):
 
+        if x == phoneList[i][:l]:
+            return 1
+    return 0
 
-n = int(input())
-numList = list(map(int, sys.stdin.readline().split()))
-res = 0
-for x in numList:
-    if checkPrime(x) == 1:
-        res += 1
-print(res)
+
+t = int(input())
+for i in range(t):
+    n = int(input())
+    flag = 0
+    idx = 0
+    phoneList = []
+    for j in range(n):
+        num = input()
+        phoneList.append(num)
+    phoneList.sort()
+    for k in phoneList:
+        if checkValid(k, idx + 1) == 1:
+            flag = 1
+            print("NO")
+            break
+        idx += 1
+    if flag == 0:
+        print("YES")
\ No newline at end of file

From 18004c233e9005b6b21661468e51193c2e189978 Mon Sep 17 00:00:00 2001
From: 9mean <kanggm102@naver.com>
Date: Mon, 25 Apr 2022 16:39:15 +0900
Subject: [PATCH 3/3] 1309 solved

---
 9mean/privateSolved/1309.py | 9 +++++++++
 1 file changed, 9 insertions(+)
 create mode 100644 9mean/privateSolved/1309.py

diff --git a/9mean/privateSolved/1309.py b/9mean/privateSolved/1309.py
new file mode 100644
index 0000000..fedfa47
--- /dev/null
+++ b/9mean/privateSolved/1309.py
@@ -0,0 +1,9 @@
+n = int(input())
+s = [[0] * 3 for i in range(100001)]
+for i in range(3):
+    s[1][i] = 1
+for i in range(2, 100001):
+    s[i][0] = s[i - 1][1] + s[i - 1][2] % 9901
+    s[i][1] = s[i - 1][0] + s[i - 1][2] % 9901
+    s[i][2] = s[i - 1][0] + s[i - 1][1] + s[i - 1][2] % 9901
+print(sum(s[n]) % 9901)
\ No newline at end of file