자료구조&알고리즘

자료구조 컨테이너 자료형의 데이터 구조 (컨테이너 자료형: 여러개의 데이터가 묶여있는 자료형) List : ex) students = ['홍길동', '박찬호', '이용규'] 리스트 내의 데이터 바꿀 수 있음 Tupl

리스트 연결 extend(): 리스트에 또 다른 리스트 연결(확장)할 수 있음 덧셈 연산자를 이용해서 리스트를 연결할 수도 있음 리스트 연결(확장)sort() : 아이템 정렬 가능 sort(reverse = False), 생략가능; 오름차순 정렬sotr(reverse

튜플 정렬 튜플은 수정이 불가하기 때문에 리스트로 변환 후 정렬 sort() 함수 이용하여 아이템 정렬 `list() → sort(reverse=True) → tuple() sorted(): 튜플로 정렬가능, 리스트 자료형 반환 딕셔너리 ke

튜플 1튜플 2튜플 3튜플 4튜플 5

딕셔너리 1딕셔너리 2딕셔너리 3딕셔너리 4

선형검색 선형검색: 선형으로 나열되어 있는 데이터를 순차적으로 스캔하면서 원하는 값 찾음 보초법: 마지막 인덱스에 찾으려는 값을 추가해서 찾는 과정 #선형검색 datas = [3, 2, 5, 7, 9, 1, 0, 8, 6, 4]

버블정렬 처음부터 끝까지 인접하는 인덱스의 값을 순차적으로 비교하면서 큰 숫자를 가장 끝으로 옮기는 알고리즘 num = [10, 2, 7, 21, 0] print(f' not sorted nums: {num}') length = len(

근삿값 특정 값(참값)에 가장 가까운 값 [7, 43, 14, 44, 6, 26, 24, 3, 25, 47, 2, 32, 27, 38, 18, 17, 33, 29, 28, 0] import random nums = random.samp

선형검색 Q. 숫자로 이루어진 리스트에서 사용자가 입력한 숫자를 검색하는 모듈 제작 -검색 모듈은 선형 알고리즘을 이용 -리스트는 1=20까지 정수 중에서 난수 10개 이용 -검색 과정을 로그로 출력 -검색에 성공하면 해당 정수의

최댓값 알고리즘 최솟값 알고리즘최빈값 근삿값 재귀 알고리즘 평균 알고리즘