Im heedy

06-3 단순 선택 정렬 단순 선택 정렬 알아보기 단순 선택 정렬(straight selection sort): 가장 작은 원소부터 선택해 알맞은 위치로 옮기는 작업을 반복하며 정렬하는 알고리즘 단순 선택 정렬에서 교환 과정은 다음과 같습니다. 아직 정렬하지 않은 부분에서 값이 가장 작은 원소 a[min]을 선택합니다. a[min]과 아직 정렬하지 않은 부분에서 맨 앞에 있는 원소를 교환합니다. 이 과정을 n - 1번 반복하면 정렬하지 않은 부분이 없어지면서 정체 정렬을 완료합니다. 이 알고리즘의 개요는 다음과 같습니다. for i in range(n - 1): min# a[i], ···, a[n-1]에서 키값이 가장 작은 원소의 인덱스 a[i]와 a[min]의 값을 교환합니다. 실습 6-6 단순 선택 ..

01 - 2 반복하는 알고리즘 실습 1-7 1부터 n까지 정수의 합 구하기 1(while 문) # 1부터 n까지 정수의 합 구하기 1 (while 문) print('1부터 n까지 정수의 합을 구합니다.') n = int(input('n값을 입력하세요.: ')) sum = 0 i = 1 while i b: a,b = b, a sum = 0 for i in range(a, b+1): sum += i print(f'{a}부터 {b}까지 정수의 합은 {sum}입니다.') a부터 b까지 정수의 합을 구합니다. 정수 a를 입력하세요.: 3 정수 b를 입력하세요.: 64 3부터 64까지 정수의 합은 2077입니다. a와 b를 교환할 때 a, b = b, a # a와 b의 값을 교환(단일 대입문 사용) 반복 과정에서 ..

01 - 1 알고리즘이란? 더보기 어떠한 문제를 해결하기 위해 정해 놓은 일련의 절차 특히 올바른 알고리즘이란 '어떠한 경우에도 실행 결과가 똑같이 나오는 것'을 말함. 실습 1-1 세 정수의 최댓값 구하기 # 세 정수의 최댓값 구하기 print('세 정수의 최댓값을 구합니다.') a = int(input('정수 a의 값을 입력하세요.: ')) b = int(input('정수 b의 값을 입력하세요.: ')) c = int(input('정수 c의 값을 입력하세요.: ')) maximum = a if b > maximum: maximum = b if c > maximum: maximum = c print(f'최대값은 {maximum}입니다.') 세 정수의 최댓값을 구합니다. 정수 a의 값을 입력하세요.: 5..