본문 바로가기

분류 전체보기123

CORS 란? CORS - Cross-Origin Resource Sharing의 줄임말 - 보통 Access-Control-Allow-Origin을 안해주게 되면 빨간 오류로 막 발생 - 한 웹페이지에서 다른 웹페이지의 소스를 가져오는데 허락이 없어서 불가능 - CORS가 해결되려면 프로토콜(HTTP, HTTPS), 호스트(주소), 포트(포트번호) 3개가 일치해야함 - SOP(Same-Origin-Policy) 이어야지만 동일할 출처에서 리소스 공유가 가능 - 동일해야하는 이유는 모르는 사이트가 맘대로 XSS를 당할 수 있기때문에 방지 - 그렇다고 모르는 링크를 싹다 차단 할수 없기에 필요한 링크 한에서 CORS 열어줌 - Access-Control-Allow-Credentials은 true 설정이 가능하나 그 이외.. 2022. 12. 18.
정규화 정규화의 개념 - 정규화란 하나의 릴레이션에 하나의 의미만 존재할 수 있도록 릴레이션을 분해해나가는 과정 - 데이터 모델링의 단계 중 가장 중요한 단계로써 논리 데이터 모델링을 상세화하는 단계 - 중복성을 최소화하고 정보의 일관성을 보장하기 위한 개념 - 정규형이란 특정 조건에 만족하는 릴레이션 스키마의 형태를 의미 - 기본 정규형에 1NF, 2NF, 3NF, BCNF가 있고 고급 정규형에는 4NF, 5NF 존재 * 릴레이션 : 테이블과 같은 의미로, 튜플과 속성으로 이루어짐 정규화의 목적 - 구성되는 모든 릴레이션이 중복되지 않게 효과적으로 데이터베이스 내에 표현이 가능하도록 함 - 보다 간단한 연산자에 의해 효과적인 연산이 가능하도록 구성 - 새로운 형태의 데이터가 삽입될 때 릴레이션을 재구성할 필요.. 2022. 12. 18.
Array 와 Linked-List 차이 Array - 정해진 크기 만큼 연속된 메모리 공간을 할당하여 데이터를 저장 - 앞 주소만 알면 다음 주소를 알 수 있음 - index 으로 접근 가능 - 한번 정해진 크기는 변경 불가 - 탐색하기 좋음 - 삭제하는데 시간걸림 Linked-List - 여러개의 노드들이 순차적으로 연결되어 있는 구조 - 노드 맨 앞 : Head, 노드 맨 뒤 : Tail - 각 연결되어 있는 노드는 가르키는 노드를 가르키는 포인터로 연결 - 배열과 다르게 연속적으로 할당이 아님 - 탐색하는데 시간 걸림 - 삭제 쉬움 ( 처음, 끝인 경우 ) - 중간이면 탐색해야하 한다는 부분이 존재 Array Linked-List 탐색 O(1) O(n) 삭제 O(n) O(1) 배열은 탐색할때, 인덱스 값을 알기 때문에 바로 접근이 가능하.. 2022. 12. 18.
시간 복잡도와 공간 복잡도 시간 복잡도 - 알고리즘을 수행하는 동안 연산이 몇번이나 수행되는지를 나타내는 것 ( 수행 시간 분석 ) - 빅-오 표기법 개념 이용 공간 복잡도 - 프로그램을 실행 시키고 나서 완료하는데 필요한 저장 공간의 양을 나타내는 것 ( 메모리 사용량 분석 ) - 빅-오 표기법 개념 이용 O(1) (Constant) -> 입력되는 값의 크기와 상관없이 항상 일정한 시간이 걸림 -> Stack O(logn) (Logarithmic) -> 입력되는 값의 크기가 커질수록 처리 시간이 logn 만큼 짧아짐 -> Binary-Tree O(n) (Linear) -> 입력되는 값의 크기가 커질수록 같이 비례해서 처리 시간이 증가 -> For O(nlogn) (Linear-Logarithmic) -> 입력되는 값의 크기가 커.. 2022. 12. 18.
var, let, const 삼총사 var - var 로 선언한 변수를 또 선언이 가능함 - 예기치 못한 값 나올때도 있음 var cat;// undefined var cat = 1;// 1 let - let 으로 선언한 변수를 또 선언은 못하지만 변수의 값을 변경 가능함 let cat;// undefined cat = 1;// 1 let cat = 2;// 앞에 선언했으므로 다시 선언 불가 const - const 으로 선언한 변수는 선언과 동시에 값이 들어가야하고, 재선언도 못하고 값도 변경 못함 const cat = 1;// 1 cat = 2;// 값이 안들어감 2022. 12. 17.
스택, 큐는 어떤 아이들인가? 스택 - 말 그대로 쌓는다는 의미 - 쌓여있기 때문에 먼저 들어오는 값이 맨 밑으로 내려오고 나중에 들어오는 값이 위에 쌓임 - 나가는 방식은 나중에 들어오는 값이 먼저 나가고 먼저 들어온 값이 나중에 나감 - 위와 같은 방법은 LIFO ( Last In First Out ) 이라고 함 - 들어올 때는 Push 로 들어오고, 나올때는 Pop으로 나옴 - ex ) Ctrl + Z, 웹페이지 뒤로 가기, 괄호가 들어가있는 계산 등 큐 - 줄을 서서 기다리는 사람이라는 의미 - 먼저 들어온 사람이 앞에 서 있고 나중에 들어온 사람이 뒤에 서 있음 - 먼저 들어온 사람이 줄 앞에 서 있기 때문에 먼저 나가가고 나중에 들어온 사람이 뒤에서 한칸씩 전진 - 이러한 방식 FIFO ( First In First Out.. 2022. 12. 17.

티스토리툴바