🌳자료구조와 알고리즘

자료구조 > ## 자료 = 데이터 저장공간에 데이터가 들어있고 그 데이터를 읽기,쓰기,삽입,삭제,탐색하는 연산을 제공하는 것을 자료구조 라고 한다. 입력데이터를 이용하여 문제를 푸는 논리적인 절차를 알고리즘이라고 한다. 자료구조 변수(variable) 배열(ar

모든 입력에 대해 기본연산 횟수를 더한 후 평균\->현실적으로 불가능고려해야되는 입력 수가 너무 많음wostcase time complexity : 가장 안 좋은 입력(wostcase input)에 대한 기본 연산 횟수를 측정\-> 어떤 입력에 대해서도 wostcase

함수 값을 결정하는 최고차항만으로 간단하게 표기알고리즘의 수행시간 : 최악의 경우의 입력에 대한 기본연산 횟수Algorithm 1 : T(n)=2n-1 Algorithm 2 : T(n)=4n-1Algorithm 3 : T(n)=n(n-1)/2\*3+1알고리즘 시간복잡도

리스트(List) 는 여러 개의 데이터를 순차적으로 나열한 자료구조이다.파이썬에서 리스트는 \[] 대괄호를 사용해서 생성한다.숫자, 문자열, 불리언 등 다양한 타입이 섞여서 들어갈 수도 있고, 리스트 안에 또 다른 리스트도 가능하다.리스트는 0부터 시작하는 인덱스를 사

리스트와 비슷하지만 아이템을 변경, 추가, 삭제할 수 없음 ❌선언은 () 소괄호 사용하고, 요소는 ,로 구분다양한 데이터 타입 저장 가능 + 중첩 구조도 가능!

키(key) + 값(value) 구조선언: {키:값}Key에는 immutable 자료형만 가능 (문자열, 숫자, 튜플 등)dict\[키] = 새로운값👉 실습1: 점수가 60점 미만이면 "F(재시험)"으로 수정👉 실습2: 신체 정보 변화 기록 + BMI 계산30일 후

데이터 분석이나 엔지니어링을 하다 보면 데이터 속에서 특정 값을 빠르게 찾는 일이 자주 필요.예를 들어, 로그 데이터에서 특정 사용자 ID를 찾거나, CSV에서 특정 열 값이 있는 행을 찾는 경우가 그렇다.이때 가장 단순하게 적용할 수 있는 방법이 바로 선형검색(lin

값의 대소 비교를 통해 순서를 정하는 것중첩 반복문을 사용하면 간단히 구현 가능 (O(n²))실제 데이터가 많아지면 정렬 기반 순위 매기기 방식이 더 효율적점수: 98, 67, 99, 52, 89, 78, 57, 65, 50, 74, 58, 71, 68, 96, 86,

버블 정렬은 처음부터 끝까지 인접한 원소를 비교하며 큰 값을 뒤로 보내는 방마치 "큰 값이 거품처럼 위(뒤)로 올라간다" 하여 버블 정렬이라함시간 복잡도: O(n²) 구현은 단순하지만 비효율적정렬 전: 10, 2, 7, 21, 0정렬 후: 0, 2, 7, 10, 21

리스트: -2, -4, 5, 7, 10, 0, 8, 20, -11최댓값: 20리스트: 'a', 'z', 'm', 'A', 'Q'아스키 코드 최댓값 문자: z아스키 코드 값: 122리스트: -2, -4, 5, 7, 10, 0, 8, 20, -11최솟값: -11리스트: '

데이터에서 빈도수가 가장 많은 데이터nums = 1,3,7,6,7,7,7,12,12,17indexes = 0,1,0,1,0,0,1,4,0,0,0,0,2,0,0,0,0,0,1\-> 인덱스가 4인 7이 최빈값\-> 강사님은 자바에서 많이 쓰는 카멜케이스를 이용하셔서 cla

자기 자신을 다시 호출하는 것예시 (별 출력):실행 결과:두 자연수 n1, n2 (n1 > n2)에 대해 n1 % n2 = r 이라 하면 n1과 n2의 최대공약수(GCD)는 n2와 r의 최대공약수와 같다.Move disk 1 from A → CMove disk 2 fr

분할 정복(Divide & Conquer)리스트를 반으로 계속 분할각 부분 리스트를 정렬다시 합치면서 전체를 정렬원본: 42, 7, 55, 13, 87, 65, 29, 90, 33, 11오름차순: 7, 11, 13, 29, 33, 42, 55, 65, 87, 90내림차