(ZB) DS 16기_part03_자료구조&알고리즘
1.자료구조(1)_컨테이너 자료형, 리스트, len( ),
2023년 6월 25일
3.자료구조(3)_extend( ), sort( ), reverse( ), [n : m], slice( )
2023년 6월 23일
4.자료구조(4)_index(item), count( ), del item[n]
업로드중..
2023년 6월 24일
5.자료구조(5)_튜플(tuple), in & not in, 리스트와 튜플 비교
리스트와 유사하지만 아이템 변경(수정, 삭제 등) 불가리스트는 대괄호 , 튜플은 소괄호( )튜플 아이템 조회 : 튜플도 리스트와 마찬가지로 아이템에 자동으로 인덱스 번호가 부여됨: 아이템의 존재 유/무 파악: in ---> 있으면 True / 없으면 False : no
2023년 6월 26일
6.자료구조(6)_튜플 정렬, sorted( ), 딕셔너리, get( )
튜플은 수정이 불가하기 때문에 리스트로 변환 후 정렬해야 함자료형 변환 : list(\_\_)오름차순, 내림차순 정렬 : sort(\_\_) , .sort(reverse=True)자료형 변환 : tuple(\_\_)자동으로 리스트 자료형으로 변환for문 이용 시,
2023년 6월 26일
7.자료구조(7)_keys( ), values( ), items( ), in/not in, len( ), clear( )
전체 key 값을 조회 <class 'dict_keys'>전체 value 값을 조회<class 'dict_values'>전체 아이템을 튜플() 형태로 호출<class 'dict_items'>
2023년 6월 26일
8.알고리즘(1)_선형검색, 보초법, 이진검색, 순위
2023년 6월 28일
9.알고리즘(2)_버블정렬
2023년 6월 28일
10.알고리즘(3)_삽입정렬
2023년 6월 28일
11.알고리즘(5)_최대값, ord( ) / 최소값
2023년 6월 28일
12.알고리즘(6)_최빈값
최빈값 기본 코드 (인덱스 값을 활용하여 최빈값 구하기)
2023년 6월 28일
13.알고리즘(8)_재귀함수, 하노이의 탑
재귀함수 기본 알고리즘 : 반복문, 팩토리얼 대신 많이 쓰임 예제 1 재귀 알고리즘을 이용한 최대공약수 계산tip : '유클리드 호제법' 사용두 자연수 n1, n2에 대하여(n1>n2) n1을 n2로 나눈 나머지를 r이라고 할 때n1과 n2의 최대공약수는 n2와 r의
2023년 6월 28일
14.알고리즘(9)_병합정렬, 퀵정렬
자료구조를 분할하고 각각의 분할된 자료구조를 정렬한 후 다시 병합하여 정렬삽입, 버블 등의 정렬에 비해 속도면에서 향상된 정렬재귀 알고리즘을 적용한 개념1단계 : 분할2단계 : 병합
2023년 6월 28일