TIL

GIT / MARKDOWN

github 협업 및 되돌리기

프로그래밍과 데이터

파이썬 기초

파이썬 제어문

파이썬 함수

함수의 활용

데이터 구조 및 자료구조

데이터 구조

객체지향 프로그래밍과 OOP

객체지향 프로그래밍

알고리즘과 버블정렬

카운팅 정렬과 그리디

알고리즘 문제풀이

2차원배열 및 부분집합

리스트 및 정렬

스택1

스택, DP, dps

계산기 문자열 수식 계산의 일반적 방법 중위 표기법 수식을 후위표기법으로 변경 (스택 이용) 후위 표기법의 수식을 스택 이용해 계산 중위표기법 연산자를 피연산자의 가운데 표기하는 방법 A+B 후위표기법 연산자를 피연산자 뒤에 표기하는 방법 AB+ ![](https:

스택3

큐 스택과 마찬가지로 삽입과 삭제의 위치가 제한적인 자료구조 큐는 뒤에서 삽입만 하고, 큐의 앞에서는 삭제만 이루어지는 구조 선입선출구조(First In First Out) 큐에 삽입한 순서대로 원소가 저장되어, 가장 먼저 삽입된 원소는 가장 먼저 삭제된다 큐의 선입선출 구조 큐의 기본 연산 삽입: enQueue 삭제: deQueue 이 외에도 cre...

큐의 활용: 버퍼(Buffer) 일시적으로 데이터 보관하는 메모리의 영역 버퍼링 : 버퍼 활용 방식 또는 버퍼를 채우는 동작 자료구조 입출력 및 네트워크와 관련된 기능에서 이용 순서래도 입/출/전달되어야 하므로 FIFO 방식의 자료구조 큐가 활용 큐를 이용한 시뮬레이션 줄서있던 사람이 다시 나가서 뒤에서 줄을 서고 나면 새로운 사람이 들어온다 📍 BF...

트리 > 비선형 구조 원소들 간에 1:n 관계 계층형 자료구조 상위원소에서 하위원소로 내려가면서 확장되는 트리 모양의 구조 한 개 이상의 노드로 이루어진 유한 집합 노드 중 최상위 노드는 루트(root) 나머지 노드들은 n(>= 0)개의 분리 집합으로 분리될 수 있다 T1... TN은 하나의 트리가 되며(재귀적 정의) 루트의 부 트리 라고 한다 노드...

노드 - 1 = 간선의 수 수식 트리 > 수식을 표현하는 이진 트리 수식 트리의 순회 이진 탐색 트리 > 탐색 작업을 효율적으로 하기 위한 자료구조 모든 원소는 서로 다른 유일한 키를 갖는다 key(왼쪽 서브트리) < key(루트노드) < key(오른쪽 서브트리) 왼쪽 서브트리와 오른쪽 서브트리 내도 이진 탐색 트리다 탐색 트리 탐색할 키 값 x를 루...

HTML/CSS

CSS와 박스 모델

Float > 박스를 왼쪽 / 오른쪽으로 이동시켜 텍스트 포함 인라인 요소들이 주변을 wrapping 하도록 함 요소가 Normal Flow를 벗어나도록 함 속성 none: 기본값 left: 왼쪽으로 띄움 right: 오른쪽으로 띄움 float를 쓴 뒤 아래 요소에 clear: both를 넣어서 사용하면 해당 요소부터 다시 normal flow를 따르...

부트스트랩 CDN > Content Delivery(Distribution) Network 컨텐츠(CSS, JS, Image, Text 등)을 효율적으로 전달하기 위해 여러 노드를 가진 네트워크에서 데이터 제공하는 시스템 개별 엔드 유저와 가까운 서버를 통해 빠르게 전달 가능(지리적 이점) 외부 서버 활용으로 서버 부하가 적어짐 ex) 유튜브 영상을 볼...

장고

Django: MTV구조와 CRUD

Form & Data 데이터를 보내고 가져오기 HTML form element를 통해 사용자와 애플리케이션 간 상호작용 이해하기 클라이언트 & 서버 구조 웹은 기본적으로 클라이언트-서버 아키텍처 사용 클라이언트가 서버에 요청을 보내고, 서버는 클라이언트 요청에 응답 HTML form's attributes action 입력 데이터가 전송될 URL을 지...

🔐 인증과 권한 > 인증(Authentication)과 권한(Authorization) 부여를 함께 제공(처리)하며, 이 기능을 인증 시스템이라고 함 필수 구성은 세팅.py에 이미 포함되어 있다 인증 신원 확인 사용자가 누구인지 확인하는 것 권한 권한 부여 인증된 사용자가 수행할 수 있는 작업 결정 🔐 Custom User Model 인증을 하려면 ...

파일을 이용한 데이터 관리 장점 어디서나 쉽게 사용가능 간편하게 전송 가능 단점 성능과 보안적 측면에서 한계가 명확 데이터를 구조적으로 정리하기 어려움 대용량 데이터를 다루기에 적합하지 않음 확장 불가능 구조 표를 이용한 데이터 관리 무한하게 커질 수 없음 (100만 행 정도가 최대) 보안 측면 무결성 측면 데이터베이스(Database) DBMS ...

테이블 나누는 이유 데이터 베이스 중복 > 데이터 베이스 용량 증가 > 돈이 더 많이 나간다 고객 정보 바뀌었을 때 고객 테이블만 변경하면 더 좋다 데이터베이스 정규형 데이터베이스를 구조화하는 방법론 데이터 중복 최소화하고 일관성과 무결성 보장 데이터 구조를 더 좋은 구조로 바꾸는 것 시험 최대한 X 제 1정규형 하나의 속성값이 복수형을 가지면 안됨...