종원

1. 수업 목표웹 크롤링의 기초 이해HTML 구조와 웹 페이지 요소를 이해하고, 이를 통해 데이터를 추출하는 방법을 배웁니다.파이썬 라이브러리 활용Requests와 BeautifulSoup 같은 파이썬 라이브러리를 이용하여 웹 페이지에서 데이터를 효율적으로 수집하는 방법을 배웁니다.동적 웹 페이지 처리Selenium을 사용하여 JavaScript로 동적으로 렌더링되는 웹 페이지에서 데이터를 추출하는 방법을 학습합니다.데이터 저장 및 분석수집한 데이터를 CSV나 JSON 파일로 저장하고, 기본적인 데이터 전처리 및 분석 방법을 배웁니다.크롤링 실제 활용실제 프로젝트를 통해 뉴스 기사 데이터를 수집하고, 이를 분석하여 의미 있는 정보를 도출하는 과정을 경험합니다.웹 크롤링의 개념웹 크롤링(Web Crawli..

정렬 알고리즘 (Day7)기본 정렬 알고리즘 구현버블 정렬 (Bubble Sort)버블 정렬은 인접한 두 요소를 비교하여 정렬하는 단순한 알고리즘입니다. 가장 큰 요소가 맨 끝으로 '버블'처럼 이동하는 방식입니다.   삽입 정렬 (Insertion Sort)삽입 정렬은 배열을 정렬된 부분과 정렬되지 않은 부분으로 나누고, 정렬되지 않은 부분의 요소를 하나씩 정렬된 부분에 삽입하여 정렬합니다.  정렬 구현하기 실습💡 내장함수를 사용하지 않고, 위에서 배운 버블 정렬 혹은 삽입 정렬을 활용하여 구현해봅니다.  고급 정렬 알고리즘🔔 간단한 정렬 알고리즘만 구현할 수 있다면, 고급 정렬 알고리즘 구현 방법까지는 지금 당장 숙달할 필요는 없습니다! 아래 내용은 “이런 정렬도 있구나~” 같은 마음으로 **가볍게..

그래프정점 (Vertex)와 간선 (Edge)정점: 그래프에서 데이터 항목을 나타내는 개체. 정점은 노드(node)라고도 불립니다.간선: 정점 간의 관계를 나타내는 선. 간선은 링크(link) 또는 아크(arc)라고도 불립니다. 2. 예시 코드  3. 그래프의 종류  무방향 그래프 (Undirected Graph): 간선에 방향이 없는 그래프. 정점 A와 B가 연결되어 있으면 A에서 B로, B에서 A로 이동 가능합니다.방향 그래프 (Directed Graph): 간선에 방향이 있는 그래프. 정점 A에서 B로 가는 경로가 있을 때, A에서 B로는 갈 수 있지만 B에서 A로는 갈 수 없는 경우가 있을 수 있습니다.가중 그래프 (Weighted Graph): 간선에 가중치가 있는 그래프. 가중치는 두 정점 간..

1주차 복습 문제1.다음과 같은 출력을 내기 위해 describe_person 함수를 완성하세요. 이 함수는 사람의 이름과 나이를 출력하며, 나이가 제공되지 않을 경우 기본값으로 0을 사용합니다. 2.다음과 같은 출력을 내기 위해 divide 함수를 완성하세요. 이 함수는 두 숫자를 나누며, 두 번째 숫자가 0일 경우 "Cannot divide by zero"를 출력합니다.  3.다음과 같은 출력을 내기 위해 divide 함수를 완성하세요. 이 함수는 두 숫자를 나누며, 두 번째 숫자가 0일 경우 예외를 처리하여 "Cannot divide by zero"를 출력합니다. 4.다음은 math 모듈의 sqrt 함수에 대한 설명입니다. 설명을 읽고 적절하게 sqrt 함수를 사용하여 문제를 해결하세요.함수 설명:..

탐색 알고리즘 (Day5)재귀 함수재귀 함수의 기본 구조재귀 함수는 두 가지 주요 부분으로 구성됩니다:기본 조건 (Base Case): 재귀 호출을 멈추는 조건입니다. 이 조건이 충족되면 함수는 더 이상 자신을 호출하지 않고 종료됩니다.재귀 조건 (Recursive Case): 함수가 자기 자신을 호출하는 부분입니다. 이 부분이 기본 조건을 향해 문제를 축소시킵니다.예제: 팩토리얼 함수팩토리얼 함수는 양의 정수 n에 대해 1부터 n까지의 정수를 모두 곱한 결과를 반환하는 함수입니다. 팩토리얼을 재귀적으로 정의하면 다음과 같습니다:0! = 1 (기본 조건)n! = n * (n-1)! (재귀 조건)이를 파이썬으로 구현하면 다음과 같습니다: 예제: 피보나치 수열피보나치 수열은 각 항이 앞의 두 항의 합인 수열..

3일차 복습 문제문제 1: 빅오 표기법다음 코드들의 시간 복잡도를 빅오 표기법으로 나타내시오. 2번 문제의 경우 특성 숫자(6)를 넣고 했는데 카운트는 for문 반복횟수 6 + i가 0일때부터 result랑 비교되는 횟수 해서 6 + 1 + 2 + 3 + 4 + 5 + 6 으로 생각해서 27로 생각해서 6^2는 36이 아니니까 O(n^2)라고 생각하지 않았는데 chat GPT한테 물어보니  라고 한다.. 그래서 직접 파이썬 matplot 라이브러리로 나타내봤는데결과값은 이렇다.. 시간복잡도는 뭔가 어려운 것 같다. 이건 특정케이스라고 생각하지만,무작정 이해하기는 쉽지 않은 것 같습니다. 위 코드는 주어진 키 목록 keys에 대해 딕셔너리 dct에서 값을 검색하여 result 리스트에 추가하는 기능을 구현..