병합정렬 데이터의 요소들을 두 그룹으로 나눈 후 정렬하고, 정렬된 두 그룹을 비교하며 하나로 합치는 알고리즘이다. 병합정렬과정 #숫자 8개를 반으로 나눈다 group1 = [2, 8, 4, 7] group2 = [6, 1, 3, 5] #두 그룹을 정렬한다. group1 = [2, 4, 7, 8] group2 = [1, 3, 5, 6] #두 그룹을 하나의 그룹으로 합친다. 두 그룹의 첫번째 값을 비교해 작은 값을 새로운 리스트(result)에 넣는다. group1 = [2, 4, 7, 8] group2 = [3, 5, 6] result = [1] #두 그룹의 첫번째 값을 비교해 작은 값을 새로운 리스트에 넣는 것을 반복한다. group1 = [4, 7, 8] group2 = [3, 5, 6] result ..

문제 배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자. 입력 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다. 정답 n = int(input()) a = list(str(n)) a.sort() a.reverse() for n in a: print(n, end="") n을 입력받고 a라는 리스트를 만들어 저장한다. sort()함수를 이용해 정렬하고, reverse()함수를 이용해 뒤집는다. for문을 이용해 출력한다.

선택정렬 데이터에서 최솟값을 찾아 그 값과 범위의 맨 앞에 있는 값을 서로 바꾸는 과정을 반복하는 알고리즘이다. 선택정렬 과정 예를 들어 [2, 4, 5, 1, 3] 가 있을 때, 가장 작은 값을 찾아 첫번째 값과 그 값을 바꾼다. (이미 정렬 완료된 값은 | 로 구분한다.) [2, 4, 5, 1, 3] # 가장 작은 값 : 1 첫번째 값 : 2 [1 | 4, 5, 2, 3] # 가장 작은 값 : 2 첫번째 값 : 4 [1, 2 | 5, 4, 3] # 가장 작은 값 : 3 첫번째 값 : 5 [1, 2, 3 | 4, 5] # 가장 작은 값 : 4 첫번째 값 : 4 //변화없음 [1, 2, 3, 4 | 5] # 자료가 5 하나만 남음. 종료 결과 [1, 2, 3, 4, 5] 선택정렬 알고리즘 def sel_..