[알고리즘] 버블 정렬, 선택 정렬, 삽입 정렬

더보기1. 정렬 알고리즘이란 2. 버블 정렬정의오름차순/내림차순 구현3. 선택 정렬정의오름차순/내림차순 구현4. 삽입 정렬정의오름차순/내림차순 구현5.random 데이터를 생성하여 성능 비교1. 정렬 알고리즘 Sorting Algorithm졍렬 : 데이터를 어떤 기준(오름차순, 내림차순 등)에 따라 순서대로 나열정렬 알고리즘으로 데이터를 정렬하면 이진 탐색이 가능종류비교 기반 정렬 : 데이터를 서로 비교하여 정렬하는 정렬 ex.버블, 선택, 삽입, 병합, 퀵, 힙비비교 기반 정렬 : 데이터 간의 직접적인 비교없이 정렬 ex. 계수, 기수2. 버블 정렬 Bubble Sort1. 버블 정렬이란인접한 두 원소를 비교하여 자리 교환장점 : 구현이 매우 간단단점 : 하나의 요소가 왼쪽에서 가장 오른쪽으로 이동하..

[15일차] 웹 개념, HTML, CSS

1. 웹 Web인터넷을 통해 정보를 보고, 읽고, 상호작용할 수 있게 해주는 서비스 HTML로 만들어진 문서(웹 페이지)를 브라우저(크롬, 사파리 등)가 읽어서 화면에 보여주는 방식으로 작동웹은 인터넷 위에서 돌아가는 서비스 중 하나로, 우리가 주소창에 URL을 입력하면 HTTP 같은 프로토콜을 통해 서버에 요청하고, 그 결과를 받아와서 보여주는 구조1. 웹의 작동 방식사용자가 웹 브라우저에 주소(URL) 입력 (https://www.example/com)DNS 서버가 주소를 IP 주소로 변경브라우저가 서버에 요청 전송 (HTTP 요청)이제 브라우저는 해당 IP 주소를 가진 서버에게 "웹 페이지 보여줘!" 라는 메시지를 전송이 메시지는 HTTP 요청(Request) 이라고 함요청은 웹서버에 도착HTTP의..

[14일차-3] MySQL을 활용한 단어장 (작성중)

# 사용할 MySQLdb 모듈 선택import MySQLdbclass Word: def __init__(self, eng, kor, lev=1): self.eng = eng self.kor = kor self.lev = lev def __repr__(self): # 매직메서드 return f"Word(eng={self.eng}', kor='{self.kor}', lev={self.lev})" @property # 제너레이터 def eng(self): return self.__eng @eng.setter def eng(self,eng): if not eng: ..

[14일차-2] MySQL 연동

# MySQL 연동 (DB 연결하기)1. mysqlclient 설치파이썬에서 MySQL 데이터베이스와 상호작용하기 위해 사용하는 공식 라이브러리PyMySQL, mysqlclient 를 가장 많이 사용 (SQLAlchemy를 실무에서는 가장 많이 사용)-> 사용법이 비슷하나 mysqlclient가 속도상으로도 유리하기 때문에 권장venv에서 아래 명령어 입력하여 설치python -m pip install mysqlclientipynb 파일에서 import 되는지 확인 (설치명과 모듈명이 다름 주의)import MySQLdb 2. MySQL 접속MySQLdb.connect(host='IP주소(or도메인주소)', user='사용자명', password='비밀번호', db='데이터베이스명')# db 연결# 객체..

[14일차-1] 뷰

#뷰 Viewselect 문을 저장해둔 가상의 테이블 (자주 사용하는 select 문 결과를 편하게 사용하기 위함)뷰를 사용하는 이유복잡한 SQL 단순화재사용 (자주 쓰는 조회 저장)가독성 (SQL을 보기 쉽게 구성)보안 (특정 컬럼만 공개)데이터를 직접 저장하지 않음 (원본 테이블의 select 결과를 보여주는 가상 테이블. 실제 테이블 x)ex. member 테이블 데이터를 변경하면 -> view의 결과도 같이 변경1. 뷰 생성create view 뷰이름 as select문-- member 테이블에서 포인트가 100 이상인 userid, name, point를-- vip_member로 view 생성create view vip_member asselect userid, name, point from ..

[13일차] 서브 쿼리, 사용자계정(작성중)

1. 서브쿼리 Sub QuerySQL문 안에 들어가는 또 다른 SELECT문예시-- 김사과보다 포인트가 많은 회원을 검색select point from member where name = '김사과';select * from member where point > 150;-- 서브쿼리를 사용하여 한 번에 작성select * from member where point > (select point from member where name = '김사과'); 1. 단일 행 서브쿼리결과가 하나의 값만 나오는 서브쿼리-- 포인트가 가장 높은 회원 검색select * from member where point = (select max(point) from member);-- 서브쿼리만 실행해보면 max(point)가 2..