본문 바로가기

분류 전체보기103

[Database] 데이터베이스란? 데이터베이스란? 여러 사람에 의해 공유되어 사용될 목적으로 통합하여 관리되는 데이터의 집합을 의미한다. 데이터베이스의 특징 여러 사용자에 의해 공유되어 사용된다 중복을 최소화시켜 통합된다 프로그램과 데이터간 독립성이 제공된다 효율적인 접근과 질의가 가능하다 DBMS (Database Management System) 다수의 사용자들이 데이터베이스 내의 데이터를 접근할 수 있도록 해주는 소프트웨어를 의미한다. 데이터베이스는 크게 RDBMS와 NoSQL로 2종류로 구분할 수 있다. RDBMS(Relational Database Management System) SQL에 의해 저장되며 정해진 스키마에 따라 데이터를 저장한다. NoSQL (Not only SQL) RDBMS + 빅데이터의 요하는 추가적 기능을 .. 2021. 9. 2.
[백준] 5638번 : 이진 검색 트리 (C++) https://www.acmicpc.net/problem/5639 5639번: 이진 검색 트리 트리를 전위 순회한 결과가 주어진다. 노드에 들어있는 키의 값은 106보다 작은 양의 정수이다. 모든 값은 한 줄에 하나씩 주어지며, 노드의 수는 10,000개 이하이다. 같은 키를 가지는 노드는 없다 www.acmicpc.net 이진 검색트리 문제이다. 간단하게 리뷰를 해보자면, 전위 순회(루트→왼쪽→오른쪽) : 50 30 24 5 28 45 98 52 60 후위 순회(왼쪽→오른쪽→루트) : 5 28 24 45 30 60 52 98 50 중위 순회(왼쪽→루트→오른쪽) : 5 24 28 30 45 50 52 60 98 코드는 정형화된 형식이니 기억하자! #include using namespace std; st.. 2021. 9. 1.
[네트워크] Cookie & Session & Token Cookie와 Session이 등장한 배경 HTTP프로토콜은 클라이언트에 대한 요청만 응답하고 연결을 끊어버리는 비연결성 프로토콜이다. 이런 Stateless 특징을 해결하기 위해 쿠키와 세션이 등장했다. 세션과 쿠키의 차이점은 사용자의 상태 정보가 어디에 저장되어 있느냐이다. Cookie란? 쿠키란 클라이언트의 로컬에 저장되는 키-값이 들어있는 작은 데이터 파일을 의미한다. 유효 시간을 지정할 수 있으며, 쿠키의 유효 시간이 남은 경우 브라우저가 종료되도 스토리지에 남아있다. 팝업, 자동 로그인, 장바구니 등의 기능을 구현할 때 쿠키를 사용한다. 쿠키 동작 방식 클라이언트가 페이지를 요청 서버에서 쿠키를 생성 HTTP 헤더에 쿠키를 포함 시켜 응답 브라우저에서 쿠키를 저장 쿠키가 존재하면 요청을 할 경.. 2021. 8. 31.
[네트워크] DNS란? DNS(Domain Name System)란? 사람이 읽을 수 있는 도메인 이름(www.naver.com)을 머신이 읽을 수 있는 IP 주소(예: 192.0.2.44)로 변환해주는 해주는 서비스를 의미한다. DNS 동작방식 웹사이트의 데이터가 저장되어 있는 호스팅 서버는 인터넷 회선이 연결된 컴퓨터/장치인지라 IP 주소가 할당되어 있고 이 주소가 실제 웹사이트 주소라 할 수 있다. DNS 서버는 이런 IP 주소를 특정 도메인 주소와 같다는 기록을 저장해두고, 인터넷 사용자들이 도메인 주소를 검색했을 때 IP 주소로 연결되도록 해준다. 사용자가 브라우저에서 Nesite.com을 검색 → DNS 서버로 도메인 주소가 전달 → DNS 서버 내부에서 도메인 주소를 토대로 “Nesite.com = 12.123.1.. 2021. 8. 31.
[네트워크] REST API란? REST API란 REST기반으로 서비스 API를 구현한 것이다. 그렇다면, REST가 무언인지 부터 먼저 알아보자. REST(Representational State Transfer)의 구성요소 1. 자원 : URI 이름 붙일수 있는 정보라면 어떤것이든 자원이라고 함 모든 자원에 고유한 id가 존재하고 이 자원은 서버에 존재 자원을 구별하는 ID는 /groups/:group_id와 같은 HTTP URI다 2. 행위 : HTTP Method HTTP프로토콜의 Method를 사용 HTTP 프로토콜은 GET, POST, PUT, DELETE과 같은 메서드를 제공 3. 표현 Client가 자원의 상태에 대한 조작을 요청하면 Server는 이에 적절한 응답을 보냄 REST에서 하나의 자원은 JSON, XML 등.. 2021. 8. 31.
[백준] 1495번 : 기타리스트 https://www.acmicpc.net/problem/1495 1495번: 기타리스트 첫째 줄에 N, S, M이 주어진다. (1 ≤ N ≤ 100, 1 ≤ M ≤ 1000, 0 ≤ S ≤ M) 둘째 줄에는 각 곡이 시작하기 전에 줄 수 있는 볼륨의 차이가 주어진다. 이 값은 1보다 크거나 같고, M보다 작거나 같다. www.acmicpc.net DP문제로 저번주 스터디에서 진행했던 5557번 문제와 비슷하였다. 일차원 DP배열과 복사 배열을 통해 현재 턴에 가능한 숫자(인덱스)를 1로 표시하여 이전 데이터 값을 계속 저장하였다. #include #include #include using namespace std; int N, S, M; int n; int v[1001]; //현재 턴에 가능한 볼륨은 .. 2021. 8. 31.

티스토리툴바