SW정글/알고리즘

Week 04 개발일지 동적 프로그래밍 swift-shame-3ee.notion.site 동적 프로그래밍 특정 범위까지의 값을 구하기 위해서 그것과 다른 범위까지의 값을 이용하여 효율적으로 값을 구하는 알고리즘 설계 기법 비트 연산 1

Week 03 개발일지 그래프 탐색 기본 swift-shame-3ee.notion.site 그래프 탐색 기본 preorder, inorder, postorder 순회(traversal) 최소 비용 신장 트리(Minimum Spanning Tree) 트리에서 모든 노드를 방문하는 최소 비용 Prim Kruskal 기준 Vertex Edge 이동 방문한 Node에서 이어져나감 전체가 이어져있지 않은 Edge에서도 가능 제한 전체가 연결되어있는 Graph에서만 가능 나눠져있는 Graph에서도 가능 시간 정렬 여부에 따라 O(E log v) ~ O(v^2) 항상 O(E log v) Kruskal 매번 최소 edge를 선택해서 트리 형성 edge 선택으로 트리가 합쳐질 때 Find-Union 사용 Prim 어떤 ..

Week 02 개발일지 이진 탐색 swift-shame-3ee.notion.site 이진 탐색 정렬된 배열에서만 사용 가능 시간 복잡도 O(logN) Python Bisect 라이브러리 분할 정복 Stack LIFO push, pop, top Queue FIFO enqueue, dequeue, front, rear Ring buffer(원형 큐) Deque 양방향으로 삽입과 삭제가 가능한 자료구조 Python collections 라이브러리의 deque Priority Queue 대표적으로 Heap Tree 데이터에 우선순위를 부여하여 우선순위가 높은 데이터부터 Dequeue하는 방식 기타 Line Sweep 알고리즘 정렬된 요소들을 한번만 순회하면서 연산을 하면 답이 나오는 알고리즘 던더 함수(Doub..

Week 00, 01 개발일지 로그인 기능 swift-shame-3ee.notion.site 로그인 기능 비밀번호 데이터 DB에 저장시 해시 함수를 통한 암호화 필수 기본적으로는 HTTP의 Stateless와 Connectionless 특징 떄문에 로그인 유지가 안됨 로그인 유지를 위해 세션이나 JWT를 활용해야한다. JWT을 활용한 인증 시스템 클라이언트가 서버에 인증하면 서버는 JWT(JSON Web Token)을 클라이언트에 발급 클라이언트는 서버에 인가가 필요한 서비스를 요청할 떄 발급 받은 토큰을 같이 보낸다(AJAX의 헤더에 포함) 서버는 토큰의 유효기간이나 발급자 등을 확인해서 유효한 토큰이라면 서비스를 제공한다. 토큰이 유효하지 않다면 서버에서 거부한다. 서버는 여러가지 방법으로 클라이언트..