Skip to content

Commit f7e3ac2

Browse files
djs02027djs02027
committed
0413
1 parent 0dbb3ed commit f7e3ac2

File tree

15 files changed

+336
-158
lines changed

15 files changed

+336
-158
lines changed

‎.idea/workspace.xml‎

Lines changed: 296 additions & 158 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

개념공부/다익스트라/input.txt renamed to 개념정리 공부/다익스트라/input.txt

File renamed without changes.

개념공부/다익스트라/다익스트라_array.py renamed to 개념정리 공부/다익스트라/다익스트라_array.py

File renamed without changes.

‎개념정리 공부/분할 정복/합병정렬/merge_sort1.py‎

Lines changed: 40 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,40 @@
1+
def Merge_Sort(A):
2+
#오름차순 정렬
3+
N=len(A)
4+
5+
if N<=1:
6+
return
7+
Mid= N//2
8+
Left_Group=A[:Mid]
9+
Right_Group=A[Mid:]
10+
Merge_Sort(Left_Group)
11+
Merge_Sort(Right_Group)
12+
13+
Left=0
14+
Right=0
15+
Now=0
16+
while Left<len(Left_Group) and Right<len(Right_Group):
17+
if Left_Group[Left] <Right_Group[Right]:
18+
A[Now]=Left_Group[Left]
19+
Left+=1
20+
Now+=1
21+
else:
22+
A[Now]=Right_Group[Right]
23+
Right+=1
24+
Now+=1
25+
while Left <len(Left_Group):
26+
A[Now]=Left_Group[Left]
27+
Left+=1
28+
Now+=1
29+
30+
while Right <len(Right_Group):
31+
A[Now]=Right_Group[Right]
32+
Right+=1
33+
Now+=1
34+
35+
36+
37+
38+
arr = [6, 8, 3, 9, 10, 1, 2, 4, 7, 5]
39+
Merge_Sort(arr)
40+
print(arr)

개념공부/스택/계산기.py renamed to 개념정리 공부/스택/계산기.py

File renamed without changes.

개념공부/스택/괄호짝맞추기.py renamed to 개념정리 공부/스택/괄호짝맞추기.py

File renamed without changes.

개념공부/스택/스택구현배열.py renamed to 개념정리 공부/스택/스택구현배열.py

File renamed without changes.

개념공부/스택/스택구현연결리스트.py renamed to 개념정리 공부/스택/스택구현연결리스트.py

File renamed without changes.

개념공부/스택/유효한괄호검사.py renamed to 개념정리 공부/스택/유효한괄호검사.py

File renamed without changes.

개념공부/재귀/BOJ10870/10870.py renamed to 개념정리 공부/재귀/BOJ10870/10870.py

File renamed without changes.

0 commit comments

Comments
 (0)