선택정렬 데이터에서 최솟값을 찾아 그 값과 범위의 맨 앞에 있는 값을 서로 바꾸는 과정을 반복하는 알고리즘이다. 선택정렬 과정 예를 들어 [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_..

리스트에서 특정값을 찾아 그 값의 위치를 돌려주는 프로그램 def search_list(a, x): n = len(a) for i in range(n): if x == a[i]: return i return -1 v = [20, 19, 11, 27, 3] print(search_list(v, 11)) 결과 : 2 첫 번째 값부터 순서대로 비교한다. 만약 11을 찾을 경우 그 위치를 돌려준다. *3번째인 것 같지만 0부터 숫자를 세기 때문에 2를 돌려준다.

첫 번째 방법 def gcd(a, b): i = min(a, b) #1 while True: if a % i == 0 and b % i == 0: # 2 return i #3 i -= 1 #4 print(gcd(60, 24)) 1. 두 수 중에 더 작은 수를 i에 저장한다. 2. i가 두 수의 공통된 약수인지 확인한다. 3. 만약 공통된 약수라면 결과값을 돌려주고 종료한다. 4. 아니라면 i를 1 감소시키고 2번으로 돌아가 반복한다. 두 번째 방법 def gcd(a, b): if b == 0: return a return gcd(b, a % b) print(gcd(60, 24)) 이 방법은 유클리드 알고리즘을 이용한 방법이다. a와 b의 최대공약수는 'b'와 'a를 b로 나눈 나머지'의 최대공약수와 같다..

첫 번째 방법 def fact(n): f = 1 for i in range(1, n+1): f *= i return f print(fact(5)) for문을 사용하여 팩토리얼을 구하는 방법이다. 두 번째 방법 def fact(n): if n