Update

Author: ndb796

6/10.py

@@ -0,0 +1,14 @@
+# N 입력 받기
+n = int(input())
+
+# N개의 정수를 입력 받아 리스트에 저장
+array = []
+for i in range(n):
+    array.append(int(input()))
+
+# 파이썬 정렬 라이브러리를 이용하여 정렬 수행
+array = sorted(array, reverse=True)
+
+# 정렬이 수행된 결과를 출력
+for i in array:
+    print(i, end=' ')

6/8.py renamed to 6/11.py

@@ -0,0 +1,15 @@
+# N 입력 받기
+n = int(input())
+
+count = [0] * 10001
+result = -1 # 가장 많이 가지고 있는 신발 번호
+max_value = 0 # 가장 많이 가지고 있는 신발 번호의 신발 개수
+
+for i in range(n):
+    a = int(input())
+    count[a] += 1
+    if max_value < count[a]:
+        max_value = count[a]
+        result = a # 가장 많이 가지고 있는 신발 번호 기록
+
+print(result)

6/12.py

@@ -1,25 +1,10 @@
-array = [5, 7, 9, 0, 3, 1, 6, 2, 4, 8]
+array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8]
 
-def quick_sort(array, start, end):
-    if start >= end: # 원소가 1개인 경우 종료
-        return
-    pivot = start # 피벗은 첫 번째 원소
-    left = start + 1
-    right = end
-    while(left <= right):
-        # 피벗보다 큰 데이터를 찾을 때까지 반복 
-        while(left <= end and array[left] <= array[pivot]):
-            left += 1
-        # 피벗보다 작은 데이터를 찾을 때까지 반복
-        while(right > start and array[right] >= array[pivot]):
-            right -= 1
-        if(left > right): # 엇갈렸다면 작은 데이터와 피벗을 교체
-            array[right], array[pivot] = array[pivot], array[right]
-        else: # 엇갈리지 않았다면 작은 데이터와 큰 데이터를 교체
-            array[left], array[right] = array[right], array[left]
-    # 분할 이후 왼쪽 부분과 오른쪽 부분에서 각각 정렬 수행
-    quick_sort(array, start, right - 1)
-    quick_sort(array, right + 1, end)
+for i in range(1, len(array)):
+    for j in range(i, 0, -1): # 인덱스 i부터 1까지 1씩 감소하며 반복하는 문법
+        if array[j] < array[j - 1]: # 한 칸씩 왼쪽으로 이동
+            array[j], array[j - 1] = array[j - 1], array[j]
+        else: # 자기보다 작은 데이터를 만나면 그 위치에서 멈춤
+            break
 
-quick_sort(array, 0, len(array) - 1)
 print(array)

6/2.py

@@ -1,11 +1,25 @@
-# 모든 원소의 값이 0보다 크거나 같다고 가정
-array = [7, 5, 9, 0, 3, 1, 6, 2, 9, 1, 4, 8, 0, 5, 2]
-# 모든 범위를 포함하는 리스트 선언 (모든 값은 0으로 초기화)
-count = [0] * (max(array) + 1)
+array = [5, 7, 9, 0, 3, 1, 6, 2, 4, 8]
 
-for i in range(len(array)):
-    count[array[i]] += 1 # 각 데이터에 해당하는 인덱스의 값 증가
+def quick_sort(array, start, end):
+    if start >= end: # 원소가 1개인 경우 종료
+        return
+    pivot = start # 피벗은 첫 번째 원소
+    left = start + 1
+    right = end
+    while(left <= right):
+        # 피벗보다 큰 데이터를 찾을 때까지 반복 
+        while(left <= end and array[left] <= array[pivot]):
+            left += 1
+        # 피벗보다 작은 데이터를 찾을 때까지 반복
+        while(right > start and array[right] >= array[pivot]):
+            right -= 1
+        if(left > right): # 엇갈렸다면 작은 데이터와 피벗을 교체
+            array[right], array[pivot] = array[pivot], array[right]
+        else: # 엇갈리지 않았다면 작은 데이터와 큰 데이터를 교체
+            array[left], array[right] = array[right], array[left]
+    # 분할 이후 왼쪽 부분과 오른쪽 부분에서 각각 정렬 수행
+    quick_sort(array, start, right - 1)
+    quick_sort(array, right + 1, end)
 
-for i in range(len(count)): # 리스트에 기록된 정렬 정보 확인
-    for j in range(count[i]):
-        print(i, end=' ') # 띄어쓰기를 구분으로 등장한 횟수만큼 인덱스 출력
+quick_sort(array, 0, len(array) - 1)
+print(array)

6/3.py

@@ -1,7 +1,11 @@
-array = [('바나나', 2), ('사과', 5), ('당근', 3)]
+# 모든 원소의 값이 0보다 크거나 같다고 가정
+array = [7, 5, 9, 0, 3, 1, 6, 2, 9, 1, 4, 8, 0, 5, 2]
+# 모든 범위를 포함하는 리스트 선언 (모든 값은 0으로 초기화)
+count = [0] * (max(array) + 1)
 
-def setting(data):
-    return data[1]
+for i in range(len(array)):
+    count[array[i]] += 1 # 각 데이터에 해당하는 인덱스의 값 증가
 
-result = sorted(array, key=setting)
-print(result)
+for i in range(len(count)): # 리스트에 기록된 정렬 정보 확인
+    for j in range(count[i]):
+        print(i, end=' ') # 띄어쓰기를 구분으로 등장한 횟수만큼 인덱스 출력

6/4.py

@@ -1,14 +1,4 @@
-# N 입력 받기
-n = int(input())
+array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8]
 
-# N개의 정수를 입력 받아 리스트에 저장
-array = []
-for i in range(n):
-    array.append(int(input()))
-
-# 파이썬 정렬 라이브러리를 이용하여 정렬 수행
-array = sorted(array, reverse=True)
-
-# 정렬이 수행된 결과를 출력
-for i in array:
-    print(i, end=' ')
+result = sorted(array)
+print(result)

6/5.py

@@ -1,15 +1,7 @@
-# N 입력 받기
-n = int(input())
+array = [('바나나', 2), ('사과', 5), ('당근', 3)]
 
-count = [0] * 10001
-result = -1 # 가장 많이 가지고 있는 신발 번호
-max_value = 0 # 가장 많이 가지고 있는 신발 번호의 신발 개수
-
-for i in range(n):
-    a = int(input())
-    count[a] += 1
-    if max_value < count[a]:
-        max_value = count[a]
-        result = a # 가장 많이 가지고 있는 신발 번호 기록
+def setting(data):
+    return data[1]
 
+result = sorted(array, key=setting)
 print(result)