TIL

2\. DASP

bfs1 ~ 70 번 풀기혼자 공부하는 SQL 1~3 챕터TrieB Tree

백준 BFS 실버3~5 4문제 풀기챕터 4이론공부PUBG 개발자 페이지에서 api 사용법 익히기python 신기술 찾아보기

알고리즘dfs 공부 및 문제풀이DAsP혼자 공부하는SQL챕터 4 join개인공부공모전 주제 생각PUBG api 공부Riot api 공부

선거하기알고리즘dp공부 및 문제풀기휴식

알고리즘그리디지원서 쓰기

알고리즘그리디개인공부

알고리즘브루트포스데이터분석 공부pandasnumpy

알고리즘bfs개인공부pandasnumpy

지원서 작성휴식

알고리즘dp개인공부

SQL알고리즘그리디개인공부

알고리즘bfs하둡빅분기 필기생일

알고리즘bfs하둡빅분기 필기생일

SQL하둡

알고리즘dfsSQL하둡빅분기

알고리즘DPSQL하둡빅분기 필기

빅데이터 분석기사 필기알고리즘구현파트SQL하둡

알고리즘브루트포스SQL빅데이터 분석기사

알고리즘bfs빅데이터 분석기사 필기

알고리즘DPSQL

알고리즘브루트포스SQL

알고리즘스택 : LIFO큐 : FIFO

알고리즘유클리드 호제법입력으로 두 수 m,n(m>n)이 들어온다.n이 0이라면, m을 출력하고 알고리즘을 종료한다.m이 n으로 나누어 떨어지면, n을 출력하고 알고리즘을 종료한다.그렇지 않으면, m을 n으로 나눈 나머지를 새롭게 m에 대입하고, m과 n을 바꾸고 3번으

알고리즘min보다 if문으로 비교하는게 더 빠르다.min()을 사용할 경우 무조건 비교를 하고, 할당하는 작업이 추가가 된다.하지만 if문은 조건이 맞지 않으면 할당을 하지 않고 넘어간다.제곱연산을 할 때 \*\* 보다 곱하기를 사용하는게 더 빠르다.곱하기를 이용한 제

알고리즘리스트 두개를 숫자끼리 더하고 싶을 때 zip을 사용또는 리스트 컴프리헨션을 사용한다.

알고리즘0-1bfs가중치가 0/1로 이루어진 문제에서 사용 가능하다.가중치가 0이면 큐 맨 앞에 넣는다.다익스트라가중치가 여러개계속해서 가중치를 갱신한다.

python파이썬에서 집합은 set()을 사용.set의 원소 삭제는 두가지 방법이 있다.remove()안에 해당 원소가 없으면 오류를 출력discard()안에 해당 원소가 없으면 그냥 넘어감

q.rotatedeque.rotate(num): 데크를 num만큼 회전한다(양수면 오른쪽, 음수면 왼쪽).for elsefor 문을 사용하다 보면 그냥 빠져나왔는지 break으로 빠져나왔는지 모르는 경우가 있는데 그럴 때 사용한다.이러면 out이 출력되고이러면 end가

for - if 한줄에 쓰기제너레이터 표현식listcomp를 이용하면 출력이 가능하지만 generator_expr은 출력이 불가능하다.인덱스 접근도 불가능!참고!!

버림int를 사용하여 버려도 된다.집합교집합합집합차집합정규 표현식re.compile() : 정규표현식을 컴파일(빈번하게 사용하면 미리 컴파일)a-zA-Z : 영어 문자0-9 : 숫자^ : 뒤의 문자열로 시작$ : 앞의 문자열로 끝

heapq데이터를 정렬된 상태로 저장하기 위해 사용하는 내장 모듈우선순위큐원소 추가삭제기존 리스트 힙으로참고 : https://www.daleseo.com/python-heapq/

python 이분탐색 bisect_left(a, x) 정렬된 a에 x를 삽입할 위치를 리턴해준다. x가 a에 이미 있으면 기존 항목의 앞의 위치를 반환 이상값 구할 때 전체 길이에서 bisect_left 값을 빼주면 가능 bisect_right(a, x) x가 a에

deque 길이의 최대값을 정한다.만약 append를 할 때 길이가 최대값 이상이면 제일 왼쪽 원소를 삭제append left -> 제일 오른쪽 원소 삭제

set, dict, list 시간복잡도list 삽입, 제거, 탐색, 포함여부는 보통 시간복잡도가 O(N)이고dict, set 삽입, 제거, 탐색, 포함여부는 보통 시간복잡도가 O(1)이다.(최악의 경우 list와 같아지는데 거의 없음)dict, set -> 해시 테이블

언더바가 뱀처럼 생겼다고 하여 스네이크 케이스라고 한다.snake_case단어의 시작을 대문자로 하는 경우PascalCase중간 단어를 대문자로 시작하고, 처음 단어는 소문자로 시작다.camelCase

특정한 규칙을 가지는 트리.최댓값과 최솟값을 찾는 연산을 빠르게 하기 위해 고안된 완전 이진 트리최소 힙 : 부모 노드의 값이 자식 노드의 값보다 항상 작은 힙최대 힙 : 부모 노드의 값이 자식 노드의 값보다 항상 큰 힙<출처: https://www.ge

프로비저닝(provisioning)은 사용자의 요구에 맞게 시스템 자원을 할당, 배치, 배포해 두었다가 필요 시 시스템을 즉시 사용할 수 있는 상태로 미리 준비해 두는 것을 말한다.출처 - https://ko.wikipedia.org/wiki/%ED%94%84