고양이와 코딩하기

프론트엔드 개발 당시 개발자 도구 콘솔창으로 CORS관련 빨간 메시지가 뜬 적이 정말 많았다.당시에는 그때그때 마다 구글링을 통해 주먹구구식으로 해결했었고, 그런 과정이 반복되면서 자연스럽게 CORS가 무엇인지 어렴풋이 알게되었다.요즘 시큐리티 공부 관련으로 CORS를 다시 보게되면서 이번 기회에 자세히 정리해보려고 한다.목차CORS란?CORS 접근 시나리오Simple RequestPreflight Request + Requests with credentials주의사항자격증명이 포함된 요청에서의 와일드카드 제한서드 파티 쿠키 1. CORS란?브라우저는 보안상 기본적으로 SOP(Same Origin Policy, 동일 출처 정책)가 적용된다. 즉, 브라우저에서 A라는 사이트를 통해 B 서버에 요청을 보내면..

목차 우선순위 큐, 그리고 힙 시간복잡도 핵심 로직 insert() pop() 활용 (Python) PriorityQueue vs heapq 대표유형 풀이: [11279] 최대 힙 추천 문제 1. 우선순위 큐, 그리고 힙 Priority Queue: pop() 할 때 가장 먼저 들어온 원소가 나오는 대신 우선순위가 가장 높은 원소가 나오는 큐 Heap: 데이터에서 최솟값 혹은 최댓값을 빠르게 찾기위해 고안된, 완전이진트리(Complete Binary Tree)를 기본으로 한 자료구조 Complete Binary Tree 더보기 노드를 채워갈 때, 최하단 왼쪽부터 차례대로 채워 나가는 이진트리 2. 시간복잡도 Priority Queue를 구현하는 방법은 여러가지 있겠으나, 시간복잡도를 고려하여 가장 효율적..

개념 정리 코드 구현(with Python) 참고 자료 Stack - 스택 LIFO(Last In First Out) 마지막에 넣은 데이터가 가장 먼저 나오는 구조로 데이터를 저장하는 형식 *컴퓨터 내부의 프로세스 구조의 함수 동작 방식 장점과 단점 장점 데이터의 빠른 입력/추출 단점 맨 위(뒤)의 데이터만 접근 가능 시간 복잡도 데이터 입력/추출: O(1) 스택 기능 push: 마지막 순번으로 데이터 입력 pop: 마지막 데이터 추출 코드 구현 stack_list = list() def push(data): stack_list.append(data) def pop(): data = stack_list[-1] del stack_list[-1] return dataTest - push() for i in ..

개념 정리 코드 구현(with Python) 파이썬 라이브러리 Queue() PriorityQueue() 참고 자료 Queue - 큐 FIFO(First In First Out) 먼저 넣은 데이터가 먼저 나오는 구조로 데이터를 저장하는 형식 > *멀티 태스킹을 위한 프로세스 스케쥴링 구현에 많이 사용 장점과 단점 장점 데이터의 빠른 입력/추출 단점 맨 앞의 데이터만 접근 가능 시간 복잡도 데이터 입력/추출: O(1) 큐 구조 enqueue: 마지막 순번으로 데이터 입력 dequeue: 첫번째 데이터 추출 큐 종류 Queue() 일반적인 큐, FIFO PriorityQueue() 우선순위 큐 데이터를 입력할 때 우선순위 값을 같이 넣어주고, 추출할 때 우선순위가 높은 순으로 데이터를 추출한다. Circul..

개념 정리 예제(with Python) 파이썬 추가 사용 팁 참고 자료 Array - 배열 각 데이터를 순서대로(인덱스에 대응하도록) 나열한 데이터 구조 장점과 단점 장점 같은 종류의 데이터를 효율적으로 관리할 수 있음 빠른 접근이 가능 단점 데이터의 추가가 어려움 삭제시 빈자리를 채울 필요 없음 -> 다양한 자료형을 한 리스트에 담을 수 있음 시간 복잡도 데이터 추가/삭제: O(n) 데이터 탐색: O(1) Example - 1차원 배열 arr = [1,2,3,4,5] arr[1, 2, 3, 4, 5]Example - 2차원 배열 arr2 = [[1,2,3],[4,5,6],[7,8,9]] arr2[[1, 2, 3], [4, 5, 6], [7, 8, 9]] 파이썬 팁 import random # 리스트 안..