📌 3일차 배운 내용 목차
| 번호 | 주제 |
|---|---|
| 1 | 정렬 알고리즘 |
| 2 | 탐색 |
| 3 | 딕셔너리 |
✏️1. 정렬 알고리즘
정렬 알고리즘이란?
: 원소들을 일정한 순서대로 열거하는 알고리즘
1.1 정렬 알고리즘 (1) buble sort
What? Buble sort?
: 두 인접한 원소를 비교하여 정렬하는 방법 / 속도는 느리지만 코드가 단순
✏️구조 이해
✏️코드 이해
- for문과 if 문 을 이용해서 구현
- 하나의 변수를 더 만들어서 구현!! ( temp: 바뀌기전에 저장 해 둘)
1.2 정렬 알고리즘 (2) Selection sort
What? Selection sort?
: 가장 큰 원소 또는 작은 원소를 찾아, 주어진 위치(리스트 처음~끝)를 교체해 나가는 정렬 방법
✏️구조 이해
✏️코드 이해
✏️2. 탐색
2.1 탐색 (1) Sequential search
- 가장 단순한 검색 방법으로 원소의 정렬이 필요없음
- 하지만 리스트 길이가 길면 비효율 적
2.2 탐색 (2) Binary search
- 리스트의 중간 값을 정해 크고 작음을 비교해 검색하는 알고리즘
- 정렬된 리스트에 사용 가능!
✏️구조 이해
✏️코드 이해
✏️3. 딕셔너리 (dictionary)
what? 딕셔너리?
- 통신 시 data를 전송하기 위한 여러가지 방식
- key 와 value를 한쌍으로 갖는 자료형
- 타입은, immutable한 key와 mutable한 value로 맵핑 -> 순서가 없는 집합
