파이썬

[while 반복문] 피보나치 수열

🔍 문제 피보나치 수열을 반복문을 통해 구현 🖥 실행 inputN = int(input('n 입력: ')) valueN = 0 sumN = 0 valueN1 = 0 valueN2 = 0 n= 1 while n

[기초수학] 수열

🔍 수열이란? - 규칙성을 가지고 나열되어 있는 수들 1. 등차 수열 - 연속된 두 항의 차이가 일정한 수열 $a_n = a_1 + (n-1)d$ $S_n = \frac {n(a_1+a_n)}{2}$ 2. 등비 수열 - 연속된 두 항의 비가 일정한 수열 $a_n = a_1 * r^{(n-1)}$ $S_n = a_1*\frac {1-r^n}{1-r}$ [함수] 등차수열, 등비수열 계산기 🔍 문제 함수를 이용하여 등차수열, 등비수열 계산기 만들기 🗝 사용함수 등차수열 공식, 등비수열 공식 🖥 실행 (등차수열) def arithSq(a, d, n): an = 0; sum = 0 for i in range(1,n+1): if i == 1: an = a.. designingdata.tistory.com 3. 계차..

[정렬] 1부터 100사이 난수 정렬(퀵 정렬)

🔍 문제 1부터 100사이의 난수 10개를 오름차순, 내림차순으로 정렬(퀵 정렬 사용) 🖥 실행 1) 모듈 def qSort(arr, asc=True): if len(arr) < 2: return arr midIdx = len(arr)//2 midVal = arr[midIdx] smallArr = []; sameArr = []; bigArr = [] for n in arr: if n < midVal: smallArr.append(n) elif n == midVal: sameArr.append(n) else: bigArr.append(n) if asc: return qSort(smallArr, asc=asc) + sameArr + qSort(bigArr, asc=asc) else: return qSort(..

[정렬] 1부터 100사이 난수 정렬(병합 정렬)

🔍 문제 1~100사이 난수 10개를 병합정렬을 사용하여 정렬하기 🖥 실행 1) 모듈 def mSort(arr, asc=True): if len(arr) < 2: return arr midIdx = len(arr) // 2 leftArr = mSort(arr[:midIdx], asc=asc) rightArr = mSort(arr[midIdx:], asc=asc) mergeArr = [] leftIdx = 0; rightIdx = 0 while leftIdx < len(leftArr) and rightIdx < len(rightArr): if asc == True: if leftArr[leftIdx] < rightArr[rightIdx]: mergeArr.append(leftArr[leftIdx]) lef..

[파이썬 기초] 알고리즘 - 재귀, 하노이의 탑

🔍 재귀 알고리즘이란? - 나 자신을 다시 호출하는 알고리즘 1) 재귀 알고리즘 def recusion(num): if num > 0: print("*" * num) return recusion(num-1) else: return 0 recusion(10) ----------------------------- ********** ********* ******** ******* ****** ***** **** *** ** * 2) 팩토리얼 def factorial(num): if num > 0: return num * factorial(num-1) else: return 1 print(f'factorial(4) : {factorial(4)}') ----------------------------------..

[근사값] 학점 출력기

🔍 문제 - 국어, 영어, 수학, 과학, 국사 점수를 저장하고 평균에 따른 학점 출력 - 95 : A / 85 : B / 75 : C / 65 : D / 55 : F 🗝 사용함수 round(n,x) : 소수 n을 x자리 수까지 출력 🖥 실행 kor = int(input('Korean Score : ')) eng = int(input('English Score : ')) mat = int(input('Math Score : ')) sci = int(input('Science Score : ')) his = int(input('History Score : ')) total = kor + eng + mat + sci + his avg = round(total/5,1) nearNum = [55,65,75,85,..

[파이썬 기초] 알고리즘 - 최빈값, 근사값, 평균

🗝 최빈값 - 빈도 수가 가장 많은 데이터 - 최대값 알고리즘을 이용하여 배열을 새로 만들고, 값이 나올 때마다 각 인덱스에 +1 class MaxAl: def __init__(self,arr): self.arr = arr self.max = 0 self.maxNumIdx = 0 def setMax(self): self.max = self.arr[0] self.maxIdx = 0 for i, n in enumerate(self.arr): if self.max < n: self.max = n self.maxIdx = i def getMax(self): return self.max def getMaxIdx(self): return self.maxIdx import random as rd nums = [rd...

[최빈값] 성적 분포도 그리기

🔍 문제 - 70~100점 사이의 20명을 순서대로 출력하는 프로그램 생성 - 점수는 5점 단위 난수로 출력 - '+'로 분포를 시각화 🗝 사용함수 index, num in enumerate(array) : array 안의 인덱스와 데이터를 출력 🖥 실행 1) 모듈 class maxScore: def __init__(self, arr): self.arr = arr self.max = 0 self.maxIdx = 0 def setMax(self): self.max = self.arr[0] self.maxIdx = 0 for i, n in enumerate(self.arr): if self.max < n: self.max = n self.maxIdx = i def getMax(self): return sel..