Create 4.py

ndb796 · web-flow · commit 9bc8d357fc33 · 2020-07-02T10:28:47.000+09:00
diff --git a/20/4.py b/20/4.py
@@ -0,0 +1,28 @@
+# 사전에 정렬된 리스트 A와 B 선언
+n, m = 3, 4
+a = [1, 3, 5]
+b = [2, 4, 6, 8]
+
+# 리스트 A와 B의 모든 원소를 담을 수 있는 크기의 결과 리스트 초기화
+result = [0] * (n + m)
+i = 0
+j = 0
+k = 0
+
+# 모든 원소가 결과 리스트에 담길 때까지 반복
+while i < n or j < m:
+    # 리스트 B의 모든 원소가 처리되었거나, 리스트 A의 원소가 더 작을 때
+    if j >= m or (i < n and a[i] <= b[j]):
+        # 리스트 A의 원소를 결과 리스트로 옮기기
+        result[k] = a[i]
+        i += 1
+    # 리스트 A의 모든 원소가 처리되었거나, 리스트 B의 원소가 더 작을 때
+    else:
+        # 리스트 B의 원소를 결과 리스트로 옮기기
+        result[k] = b[j]
+        j += 1
+    k += 1
+
+# 결과 리스트 출력
+for i in result:
+    print(i, end=' ')
