Merge pull request encrypted-def#68 from hehehwang/master

encrypted-def · web-flow · commit 66a967f6dc2b · 2021-07-20T18:46:10.000+09:00
Update 9020.cpp
diff --git a/0x12/solutions/9020.cpp b/0x12/solutions/9020.cpp
@@ -1,11 +1,31 @@
-// Authored by : BaaaaaaaaaaarkingDog
+// Authored by : heheHwang
 // Co-authored by : -
-// http://boj.kr/****************
+// http://boj.kr/1bfaf1e6669d4f82ab09af60d6897020
 #include <bits/stdc++.h>
 using namespace std;
 
-int main(void){
+const int MXN = 10'002; 
+vector<bool> seive(MXN, 1);
+int main(void) {
   ios::sync_with_stdio(0);
   cin.tie(0);
-  
+
+  for (int i = 2; i*i < MXN ; i++){
+    if (!seive[i]) continue;
+    for (int j = i * i; j <= MXN; j += i) seive[j] = false;
+  } 
+
+  int tc;
+  cin >> tc;
+  for (int i = 0; i < tc; i++) {
+    int c;
+    cin >> c;
+    for (int a = c/2; 0 < a; a--){
+      int b = c - a;
+      if (seive[a] && seive[b]){
+        cout << a << ' ' << b << '\n';
+        break;
+      }
+    }  
+  }
 }
diff --git a/workbook/0x12.md b/workbook/0x12.md
@@ -1,6 +1,6 @@
 # 수학
 
-![100%](https://progress-bar.dev/8/?scale=38&title=progress&width=500&color=babaca&suffix=/38)
+![100%](https://progress-bar.dev/9/?scale=38&title=progress&width=500&color=babaca&suffix=/38)
 
 [문제집 링크](https://www.acmicpc.net/workbook/view/8174)
 
@@ -22,7 +22,7 @@
 | 1011 | [Fly me to the Alpha Centauri](https://www.acmicpc.net/problem/1011) | - |
 | 4948 | [베르트랑 공준](https://www.acmicpc.net/problem/4948) | - |
 | 1456 | [거의 소수](https://www.acmicpc.net/problem/1456) | - |
-| 9020 | [골드바흐의 추측](https://www.acmicpc.net/problem/9020) | - |
+| 9020 | [골드바흐의 추측](https://www.acmicpc.net/problem/9020) | [정답 코드](../0x12/solutions/9020.cpp) |
 | 1476 | [날짜 계산](https://www.acmicpc.net/problem/1476) | - |
 | 1676 | [팩토리얼 0의 개수](https://www.acmicpc.net/problem/1676) | - |
 | 10610 | [30](https://www.acmicpc.net/problem/10610) | - |
