본문 바로가기

분류 전체보기33

[REST API] HTTP 기본 개념 HTTP Hypertext Transper Protocol HTML 문서와 같은 자원들을 가져올 수 있도록 하는 프로토콜(규칙, 약속)로 웹 상에서 컨텐츠를 전송하기 위한 약속입니다. 웹에서 이루어지는 모든 데이터 교환의 기초가 되며 '클라이언트 - 서버' 프로토콜 이라고도 부릅니다. 클라이언트와 서버는 요청(request)과 응답(response) 교환으로 통신하는데, 요청은 클라이언트에 의해 전송되고, 응답은 서버에서 응답으로 전송합니다. 특징 (1) Stateless(무상태) 동일한 연결에서 연속적으로 수행되는 두 요청 사이에는 링크가 없습니다. 즉, 응답을 마치고 연결을 끊는 순간 클라이언트와 서버는 통신이 끝나게 되며 상태정보가 유지 되지 않습니다. 이러한 특징은 페이지와 일관되게.. 2023. 4. 14.
[Python] 이진 검색(Binary Search) 이진검색 (1) 정의 - 자료의 가운데에 있는 항목의 키 값과 비교하여 다음 검색의 위치를 결정하고 검색을 계속 진행하는 방법으로, 목적 키를 찾을 때까지 이진 검색을 순환적으로 반복 수행함으로써 검색 범위를 반으로 줄여나가며 보다 빠르게 검색을 수행하는 방법입니다. - 이진검색을 하기 위해서는 자료가 정렬된 상태여야 합니다. - 시간 복잡도는 O(logN)으로 배열을 전수 조사하는 O(N)보다 빠르게 데이터 탐색이 가능합니다. (2) 검색 과정 ① 자료의 중앙에 있는 원소를 고릅니다. ② 중앙 원소의 값과 찾고자 하는 목표 값을 비교합니다. ③ 목표 값이 중앙 원소의 값보다 작으면 자료의 왼쪽 반에 대해서 새로 검색을 수행하고, 크다면 오른쪽 반에 대해서 새로 검색을 수행합니다. ④ 찾고자 하는 값을 .. 2023. 4. 13.
[React][Typescript] React-Quill 적용하기 / React-Quill CSS(border제거/테두리 제거)/ 1. Quill react-Quill은 위지윅(WYSIWIG) 게시판 중 하나로, rich text editor의 한 종류입니다! 디자인이 깔끔하고 입력 방식대로 잘 표현해준다는 소식에 추천을 받아 프로젝트를 진행하면서 Quill을 이용해보기로 했습니다. 먼저 공식사이트와 npm 사이트입니다. 공식 사이트 npm 2. 장단점 장점 API 기반 디자인으로 HTML이나 다른 DOM트리의 구문 분석이 필요 없습니다. 다양한 브라우저에서 적용되는 크로스 플랫폼 편집기 입니다. 기능이나 디자인의 사용자 설정이 편리합니다. 단점 XSS 보안이 취약할 수 있습니다. 기능의 사용자 정의가 제한적입니다. 3. 적용 (1) 설치 $ npm install react-quill (2) Import import ReactQui.. 2023. 3. 31.
[Python] 백준_1920_수 찾기(시간 초과 해결) 문제 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -231 보다 크거나 같고 231보다 작다. 출력 M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다. 첫 풀이(시간 초과) import sys input = sys.stdin.readline N = int(input()) n_num = lis.. 2022. 10. 3.

티스토리툴바