Jamie's CodeSprout

쿠키란? 출처: https://policies.google.com/technologies/cookies?hl=ko 무엇? 왜? 어떻게? 제이쿼리 쿠키 사용법 출처: https://nowonbun.tistory.com/634#:~:text=쿠키 설정은 브라우저와,값을 등록하게 됩니다. 무엇? 왜? 어떻게? 제이쿼리에서 쿠키는 평범한 플러그인이 아니므로 cdn을 추가해주어야 사용 가능! 로그인 성공 후 '/login'이라는, 로그인 페이지와는 다른 api로 이동해야 하는데, 이때 method를 설정해주지 않으므로 그냥 접근할 수 있음. method가 있는 API를 연결하면 method 관련 에러가 남.

JWT 로그인 구현하기 (Flask, JavaScript) 출처: https://firstboos.tistory.com/entry/Python-JWT-토큰-생성-및-검증 출처: https://velog.io/@ex0831/JWT로-회원가입-로그인-기능-구현하기-JavaScript https://llshl.tistory.com/28 출처: https://velog.io/@jybin96/TIL-JWT-인증-방식으로-로그인-구현하기-Flask 무엇? (출처 자료) 이 그림이 아주 자세함. 가입할 때도 비번을 해쉬로 저장해야 함! 왜? 어떻게?

JWT의 개념 및 세션 로그인과 비교 출처: https://llshl.tistory.com/26 무엇? JWT (Jason Web Token) json 객체를 사용해 정보를 전달하는 인증 방식 서버에 토큰(내가 나임을 보여줄 수 있는 증표같은 것)을 저장하지 않고, 클라이언트의 쿠키(내 컴퓨터)에 저장하는 것 왜? JWT는 가벼우면서 안정적 세션 방식과 달리 모든 세션을 서버에 저장할 필요 없음 어떻게? 세션 로그인 클라이언트 → 서버로 로그인 요청 서버는 로그인 정보 확인 후 세션 생성 & 세션아이디를 보내줌 → 클라이언트의 쿠키, 서버 두 곳에 동시에 세션 아이디 저장 이후 클라이언트는 세션 아이디를 쿠키에 담아서 함께 요청 클라이언트가 3에서 보낸 쿠키 속 세션 아이디를 확인하여 서버가 로그인한 사..

jinja2 서버사이드 렌더링 출처: https://woonys.tistory.com/entry/정글사관학교-1일차-TIL-Jinja2-서버-사이드-렌더링SSR-Git-branch-로그인-쿠키세션 https://velog.io/@hyemco/TIL-jinja2-렌더링-하기SSR https://velog.io/@kyunghwan1207/Flask-JWT를-이용한-인증기능-구현 무엇? 파이썬 Flask 패키지에 내장된 패키지 중 하나로 Flask에서는 렌더링을 위해 jinja2라는 템플릿 엔진을 사용 용어 설명 템플릿 동적 파트(변수)를 포함하고 있는 파일 렌더링 템플릿의 동적 파트(변수)를 입력 값으로 바꿔 최종 응답값을 return하는 과정 왜? Jinja2는 HTML을 파이썬 코드로 제어한다는 점에서 ..

2022-11-13 백준 파이썬 1197번 최소 스패닝 트리 출처: 무엇? 최소 신장 트리 (minimum spanning tree)를 구현하는 문제 왜? 일반 리스트를 사용해서 여러번 도전해봤는데 시간 초과. 처음에 엣지들이 양방향이라는 조건도 놓치기 쉬웠다. 어떻게? ▽ 솔루션을 참고하여 주석을 달아 본 정답 코드 import sys import heapq V, E = map(int, sys.stdin.readline().split()) # 노드 개수, 엣지 개수 covered = [0] * (V+1) # 방문한 노드들 리스트 edges = [[] for _ in range(V+1)] # 엣지를 담을 리스트 sum_min_w = 0 # 최소 가중치의 합 for e in range(E): src, ds..

2022-11-12 백준 5639번 파이썬 이진 검색 트리 출처: https://velog.io/@yujng/백준-5639번이진-검색-트리-파이썬Python 무엇? 이진 검색 트리의 전위 순회 한 값을 후위 순회로 출력하는 문제. 왜? 입력부터 어떻게 받아야 할 지 난감했던 문제… (지금까지의 문제는 몇 번 입력 받겠다는 조건이 있었는데…😮) 비슷한 로직으로 for + append를 열심히 해보다가 이렇게 복잡하게 안 해도 될거 같은데… 싶어서 솔루션 참고. 재귀의 신기한 점은 이렇게만 해가지고 이게 된다고? 싶은데 진짜 된다는 점. (오히려 거기서 더 복잡하게 들어가서 내가 뭔갈 해보려고 하면 에러 나는 거 같다.) 어떻게? 코치님이 이진 검색 트리를 재귀로 해결할 수 있다고 했는데, 이게 그 케이스 ..

2022-11-11 그래프란, 트리와 그래프의 차이 출처: https://bigsong.tistory.com/33 https://nulls.co.kr/graph/112 무엇? 자료구조 노트에 정리함 왜? 이번 주 키워드는 트리와 그래프! 어떻게? 자료 구조의 분류 출처: https://ko.wikipedia.org/wiki/자료_구조 https://bigsong.tistory.com/30?category=965745 무엇? 자료구조 노트에 정리함 왜? 자료구조의 종류와 개념을 전체적인 관점에서 서로 어떻게 연관되어 있고 분류되는지 알 필요가 있다. (지금 어디쯤 공부하고 있는 건지 되짚어보기) 어떻게?

힙 & 힙 정렬 (heap sort) 힙 heap 현재 개발된 가장 작은 자료구조들 중 하나 이진 트리의 일종으로 이진 트리에 어떤 특성을 부여한 것 (아래에서 이진 트리 binary tree 검색) 힙을 통해 '힙 정렬’과 '우선순위 큐priority queue’를 구현 이진 힙 구조의 정의 배열(array) 구조이면서, 완전 이진 트리로 시각화 가능 인덱스 0이 루트 왼쪽부터 다음 인덱스의 노드를 채워감 (완전 트리) 트리의 사이즈를 n이라고 했을 때, n/2+1부터 n까지의 노드는 모두 단말 노드(leaf) 특정 노드의 인덱스 i에 대해서 root of tree는 first element (i = 1) parent(i) = i/2 left(i) = 2i right(i) = 2i + 1 특정 노드로 ..

파이썬에서 heapq 모듈로 최소 힙, 최대 힙 구현하기 출처:https://velog.io/@yyj8771/Python-heapq를-이용한-최소-힙-최대-힙 무엇? heapq 최소 힙, 최대 힙을 만들 때 주의할 점은 디폴트에 최소 힙 구현에 맞춰져 있어서, 최대 힙을 만드려면 push할 때 -1을 곱한 값으로 넣어주고, pop할 때도 -1을 곱한 채로 빼야 정상 작동함! pop할 때 배열이 비어있으면 인덱스 에러 뜸 heap = [] 힙으로 사용할 배열 선언 메소드 heapq.heappush(배열, 값) : 최소 힙에 push heapq.heappop(배열) : 최소 힙에서 가장 최솟값 pop heapq.heappush(배열, -값) : 최대 힙에 값 push -heapq.heappop(배열) : 최..

개인적으로 공부하면서 지속적으로 정보를 추가, 수정, 삭제합니다. 정확하지 않은 부분 피드백 주시면 감사합니다. 본 포스팅은 컴퓨터 시스템 (줄여서 CSAPP) 교재를 강의와 함께 노트한 것입니다. 노란색 하이라이트는 블로그 주인의 생각 + 이해가 더 필요한 부분을 개인적으로 표시한 것입니다. 참고: https://github.com/AllenZYoung/CSAPP/blob/master/Notes and Summaries/Ch1/Ch1.md Computer System A Programmers Perspective (3rd), Randal E. Bryan, David R. O’Hallaron, 김형신 번역, 피어슨에듀케이션코리아, 2016 Chapter 1: A tour of Computer System..