Day27. 5/29일 알고리즘 문제풀이

오늘의 목표

• 알고리즘 문제풀이 끝내기

---

오늘의 달성목표

• 알고리즘 문제풀이 완료

---

오늘을 마치며

• 알고리즘은 문제를 풀어보면서도 느끼는거지만 너무 어렵다.. 이해를 하는것보다 문제를 따라가는데 중점을 두고 진도를 나간거 같다. 복습이 필수적으로 요구되는 부분같고 많은 노력이 필요할 것 같다.

---

알고리즘 문제풀이

검색 알고리즘

선형 검색 알고리즘

이진 검색 알고리즘

순위 알고리즘

• 순위 알고리즘은 나를 기준으로 모든 데이터와 비교하여 순위를 매기는 알고리즘이다.
• 중첩반복문을 통해서 데이터와 랭킹을 정렬할 수 있다.

정렬 알고리즘

1) 버블정렬 알고리즘

• 처음부터 끝까지 인접하는 인덱스의 값을 순차적으로 비교하면서 큰 숫자를 가장 끝으로 옮기는 알고리즘이다.
• 원본을 유지한채 복사를 하려면 깊은 복사를 해서 진행해야한다.

2) 삽입정렬 알고리즘

3) 선택정렬 알고리즘

• 주어진 리스트 중에 최소값을 찾아, 그 값을 맨 앞에 위치한 값과 교체하는 방식으로 자료를 정렬하는 알고리즘이다.
• copy()모듈을 이용하여 깊은 복사를 할 수 있음

4) 병합정렬 알고리즘

최대값, 최소값, 최빈값 알고리즘

1) 최대값
2) 최소값
3) 최빈값

근사값 알고리즘

재귀알고리즘

평균알고리즘

[해당 글의 내용 중 일부는 제로베이스 데이터스쿨 홈페이지 강의자료의 내용이 일부 포함되어 있습니다.]