달성한 목표
강의 : 알고리즘3-7 / 중급문풀 6-8 / 알고리즘문풀 1-5
팀플 : 팀 스터디 미팅 / 팀스터디 / 팀 과제 작성
복습 : 파이썬 중급 / 중급문풀
정리할 파트
강의 : 알고리즘3-7 / 알고리즘문풀 1-5
알고리즘
11 선택정렬
: 주어진 리스트 중 최소값을 찾아, 그 값을 맨 앞에 위치한 값과 교체하는 방식으로 자료를 정렬하는 알고리즘
12
deepcopy()
: 깊은 복사
import copy
copy.deepcopy(카피를 원하는 대상)13 최댓값
: min이나 max 같은 api를 사용하지 않고 알고리즘만을 이용하여 구하는 방법을 공부한다.
자료구조에서 가장 큰 값을 찾는다. 맨 앞에 있는 데이터를 가지고 뒤에 있는 데이터와 비교하며 찾는다.
14
ord()
: 문자열을 아스키 코드로 변환해주는 함수. (파이썬 내장 함수)
15 최솟값
자료구조에서 가장 작은 값을 찾는다. 최댓값 구하는 방법과 부등호만 다름.
16
17 최빈값
: 자료구조에서 동일한 데이터가 몇번 나왔고, 어떤 데이터가 가장 많이 나왔는지 구한다.
데이터 값a을 인덱스a로 생각하고, 데이터 값a 중 가장 큰 수a-b만큼의 길이b를 가진 새 자료구조c를 만든다. 데이터(인덱스a)가 몇번 나왔는지 새 자료구조c에서 출력이 될 것이고, 새 자료구조c의 데이터값c-d 중 가장 큰 수d의 인덱스a 값이 본래 자료구조a에서 빈도수가 가장 많은 데이터값a이 되겠다.
18
학생들 점수 분포
19 근삿값
: 특정 값(참값)에 가장 가까운 값
abs()
절댓값 구하는 함수
20
학점
21 평균
22
23 재귀
재귀 : 나 자신을 다시 호출하는 것
24
유클리드 호제법
: 두 자연수 n1, n2에 대하여(n1>n2) n1을 n2로 나눈 나머지를 r이라고 할 때, n1과 n2의 최대공약수는 n2와 r의 최대공약수와 같다
25 하노이의 탑
: 세 개의 기둥을 이용해서 원판을 다른 기둥으로 옮기면 되고, 제약 조건은 다음과 같다.
1. 한 번에 한 개의 원판만 옮길 수 있다.
2. 큰 원판이 작은 원판 위에 있어서는 안된다.
26
27 병합 정렬
자료구조를 분할하고 각각의 분할된 자료구조를 정렬한 후 다시 병합하여 정렬한다. 타정렬에 비해 상대적으로 속도가 빠르다.
28***난이도MAX
29 퀵 정렬
: 기준값(주로 가운데 값)보다 작은 값과 큰 값으로 분리한 후 다시 합친다.
30
알고리즘 문풀
31 검색 알고리즘
선형 검색
32
이진 검색
33 순위 알고리즘
34 -> 49 최솟값
35 -> 34 정렬 알고리즘
버블 정렬
36-> 35
삽입 정렬
37 -> 36
선택 정렬
38 -> 47
병합 정렬
39 -> 37 최댓값 알고리즘
40 -> 50 최빈값
41 -> 38 최솟값 알고리즘
42 -> 44 재귀 알고리즘
43 -> 39 최빈값 알고리즘
ex/ 숫자는 두자리/한자리인데 3자리료 표시하기
print(f'{n:0>3}')44 -> 46 순위 알고리즘
45 -> 40 근삿값 알고리즘
입력받은 값이 실수여도 에러나지 않고 이용가능하게 하고 싶을 때 (출력: 정수)
depth = int(float(input('input depth: ')))