일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- 2019 KAKAO BLIND RECRUITMENT
- 구현
- 스택
- SWEA
- GIT
- 백트래킹
- Spring
- 비트마스킹
- 백준
- 트라이
- 시뮬레이션
- 플로이드 와샬
- BFS
- 플로이드와샬
- 투 포인터
- 이분탐색
- 2020 카카오 인턴십
- 로봇 청소기
- 파이썬
- 다익스트라
- 브루트포스
- 우선순위큐
- 크루스칼
- 프로그래머스
- 2018 KAKAO BLIND RECRUITMENT
- 투포인터
- 최소 신장 트리
- 2021 KAKAO BLIND RECRUITMENT
- 2020 KAKAO BLIND RECRUITMENT
- 조합
- Today
- Total
목sssssss록CS (30)
개발조아
HTTP 인터넷 상에서 데이터를 주고받을 때의 통신규약, 프로토콜 OSI 7계층 중 응용 계층 요청 메소드 GET 리소스 요청 URL을 데이터를 담아 전송(쿼리파라미터) 보안 취약 URL길이의 제한이 있어 전달할 수 있는 데이터가 적음 POST 리소스 전송 데이터 처리 요청 등 데이터를 body에 담아 전송 데이터를 body에 담으므로 상대적으로 안전 데이터 길이의 제한 없으며 객체 형식의 데이터도 전송 가능(Json) PUT 리소스 저장 데이터 저장, 수정 등 데이터를 body에 담아 저장 수정하려는 리소스 없을 시 생성함 DELETE 리소스 제거 HTTP 상태코드 1xx : 서버가 데이터를 받았고, 클라이언트는 계속 일하라는 의미 2xx : 클라이언트의 요청 성공적으로 처리 완료 3xx : 리다이렉션..
대칭키 암호화 방식 암호화와 복호화하는데 같은 암호키(대칭키)를 가지고 암호화하는 방식 같은 키를 가지고 암호화,복호화가 이루어져 계산 속도가 빠름 대칭키 노출 시 복호화를 할 수 있으므로 해킹 위험있음 공개키(비대칭키) 암호화 방식 암호화와 복호화하는데 다른 암호키를 가지고 암호화하는 방식 자신이 가지고 있는 암호키(비밀키)로만 복호화할 수 있는 암호키(대칭키)를 공개 비밀키 : 복호화하는 키 대칭키 : 암호화하는 키 공개키 암호화 방식 A가 웹상에 공개된 B의 대칭키로 암호화하여 B에 데이터 전달 B는 자신의 비밀키로 데이터를 복호화하고 웹상의 A의 대칭키로 암호화 하여 A에게 데이터 전달 A는 자신의 비밀키로 데이터 복호화 대칭키의 해킹 위험을 해결하였지만, 암호화, 복호화과정이 복잡 대칭키와 공개..
TCP 방식에서 두 시스템간의 정확한 데이터 송수신을 위해 연결을 설정, 해제하는 과정 3 way handshaking 연결을 설정하는 과정 과정 1. 클라이언트가 서버와 통신을 위해 SYN 패킷을 보냄 2. 서버가 SYN을 받고, 클라이언트부터 받았다는 신호인 ACK와 SYN를 클라이언트에 보냄 3. 클라이언트는 서버가 보낸 ACK와 SYN을 받고 다시 서버에 ACK를 보냄 3번의 과정을 통해 연결 성립 4 way handshaking 연결을 해제하는 과정 과정 1. 클라이언트는 서버에게 연결을 종료한다는 FIN 플래그를 보냄 2. 서버는 FIN을 받고, 확인했다는 ACK를 클라이언트에 보냄 이때 남은 데이터를 보내기 위해 CLOSE_WAIT 상태가 됨 3. 서버가 데이터를 모두 보냈다면, 연결이 종료..
전송 계층에서 데이터를 전송하기 위해 사용하는 프로토콜 TCP 연결형 서비스로 가상회선 방식으로 데이터 전송 두 시스템에 패킷을 전송하기 위한 논리적인 경로 설정 3-way handshaking 과정으로 연결 설정, 4-way handshaking 과정으로 연결 해제 정확한 전송을 위해 두 시스템간의 논리적 연결 설정 높은 신뢰성을 보장한다 흐름 제어를 통해 데이터가 순차적으로 전송된다 UDP에 비해 속도가 느리다 멀티 캐스팅이나 브로드캐스팅은 지원하지 않는다. 서버와 클라이언트가 1대1만 연결된다 논리적 경로를 통해 이메일, 웹사이트 등 대부분의 서비스 UDP 비연결형 서비스로 데이터그램 방식으로 데이터 전송 정보를 주거나 받았다는 신호절차를 거치지 않음 정확한 전송 보장 안됨 UDP 헤더에 최소한의 ..
TCP/IP 서로 다른 컴퓨터 사이의 통신을 하기 위한 프로토콜 OSI 7 계층 이론을 적용한 실제 인터넷 통신 표준이 TCP/IP 4계층 제 1계층 : 네트워크 엑세스 계층 물리계층+데이터 링크 계층 두 시스템 간의 데이터 전송 담당 물리적인 MAC 주소 사용 제 2계층 : 인터넷 계층 네트워크 계층 라우팅 담당 졔 3계층 : 전송 계층 전송 계층 두 시스템 간의 신뢰성있는 전송 담당 제 4계층 : 응용 계층 세션계층+표현계층+응용계층 서버나 클라이언트가 이 계층에서 동작
서로 다른 기기들간의 통신을 원활하게 할수 있도록 한 표준 7단계로 이루어짐 상위 계층에 갈수록 소프트웨어에, 하위계층으로 갈수록 하드웨어에 가깝다 1~4 계층 하위 계층, 5~7 계층 상위 계층 송신 측은 7-6-5-4-3-2-1 순으로 전달 수신 측 1-2-3-4-5-6-7 순으로 전달 각 계층 별로 각 계층을 구별하는 데이터를 헤드에 삽입하고 실제 데이터와 합쳐서 다음 계층으로 전달 1계층 : 물리 계층 데이터를 전기적,기계적 특성으로 데이터를 전송 단지 데이터 전송만 함 리피터, 케이블 등 2계층 : 데이터 링크 계층 물리적 연결을 통한 두 시스템 간의 신뢰성 있는 정보 전송 담당 두 장치의 mac 주소로 통신 물리 계층의 데이터의 오류검사, 재전송, 흐름제어를 수행 스위치, 브리지 3계층 : 네..
여러 트랜잭션이 동시에 실행될 때 데이터베이스의 일관성 유지하도록 트랜잭션을 제어하는 것 목적 데이터베이스의 공유도 최대화 시스템 활용도 최대화 응답시간 최소화 단위 시간당 트랜잭션 수 최대화 데이터베이스의 일관성 유지 병행제어가 안될 때 문제 갱신 분실 같은 데이터를 공유하여 갱신할 때 한 트랜잭션이 결과가 무시되는 현상 모순성 같은 데이터를 공유하여 갱신할 때 데이터가 서로 불일치 하는 현상 연쇄 복귀 트랜잭션 중 한 트랜잭션이 Rollback될 때 다른 트랜잭션도 Rollback 되는 현상 로킹(Looking) 데이터의 엑세스를 상호 배타적으로 하는 것 로킹단위에 접근할 때 Lock을 요청해서 Lock가 허락되야 접근해서 데이터 조작 가능 로킹단위 병행제어에서 한꺼번에 로킹할수 있는 데이터 단위 데..
한 릴레이션에서 다른 튜플과 구별할 수 있는 기준이 되는 애트리뷰트 유일성 해당 키로 튜플을 유일하게 구별할 수 있어야한다 최소성 키를 구성하는 속성이 최소한의 속성이어야한다 구성하는 속성 중 따로 빼서 유일성을 만족하는 속성이 없어야한다. (학번,이름,핸드폰번호)가 하나의 키 일때 학번은 혼자서 유일성을 만족시킬 수 있으므로 최소성을 만족하지 않음 슈퍼키 한 릴레이션 내의 모든 속성들의 집합 학번, 주민번호, 학번+주민번호 유일성은 만족하지만 최소성은 만족하지 못한다. 후보키 키 중에 유일성과 최소성을 만족하는 키들의 집합 모든 릴레이션은 하나 이상이 후보키를 갖는다. 기본 키 후보 키중 선택한 주 키 Null 값을 가질 수 없음 대체키 후보키 중 기본키를 제외한 나머지 키 외래키 두 릴레이션이 관계가..