본문 바로가기

분류 전체보기

 (98)
[javascript] 객체지향 - 함수&프로토타입과 클래스 보호되어 있는 글입니다.
[프로그래머스] 고득점 키트 - 힙1 오늘 푼 문제 1. 디스크 컨트롤러/ Lv.3/ 시간 : 53분(타임오버) programmers.co.kr/learn/courses/30/lessons/42627?language=javascript 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr function solution(jobs) { jobs.sort((a,b)=>a[1]-b[1]); const len = jobs.length; var answer = 0; let ct = 0; //current time let wt = 0; // whole ti..
[네트워크] 06. HTTP 프로토콜 (7계층) 06. HTTP 프로토콜 [HTTP 프로토콜 특징] - HyperText Transfer Protocol 하이퍼텍스트 전송 프로토콜 - www에서 쓰이는 핵심 프로토콜 - 오늘날 다양한 종류의 데이터를 MIME으로 정의해 전송하며 많은 웹 애플리케이션에서 사용 - 클라이언트/서버모델로 Request/Response 동작에 기반한 서비스 제공 - 불특정 다수를 대상으로 하는 서비스에 적합 - Connectionless (비연결성) 요청-응답 후 연결을 끊음. 연결을 유지하느라 트래픽을 점유하지 않음. - Stateless(무상태) 이전 상태를 유지하지 않음. 전 정보를 유지하기 위해 쿠키, 세션 등과 같은 기술이 필요 [HTTP 1.1발전과정] - HTTP 1.0 의 통신부하 문제를 보완한 버전. 기존 T..
[프로그래머스] 고득점 키트 - 스택/큐3 오늘 푼 문제 3. 프린터/ Lv.2/ 시간 : 42분(타임오버) programmers.co.kr/learn/courses/30/lessons/42587?language=javascript 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 1차 function solution(priorities, location) { var answer = 0; let keep = true; priorities = priorities.map((v,i)=>{return {val:v, index: i}}); while(keep){ l..
[네트워크] 05. NAT와 포트포워딩 05. NAT와 포트포워딩 [NAT] - Network Address Translation - IP 패킷의 TCP/UDP 포트번호와 IP주소를 재기록하며 라우터를 통해 통신 하는 기술 - 사설 IP 주소와 공인 IP주소를 변환하는 데에 사용하기도 함(사설 대역의 IP가 공인 IP로 바껴서 나감) [포트 포워딩] - Port forwarding - 특정 IP주소와 포트번호의 통신 요청을 라우터나 방화벽 등의 3계층 네트워크 장비에서 다른 IP와 포트번호로 변환해 넘겨주는 기술 - NAT의 응용 - 사설 네트워크 대역에 있는 호스트(서버) 등이 서비스를 제공하기 위해 사용 - 통신 방법 예시 (사설 대역에 있는 서버에 접근) (1) 클라이언트는 상대의 사설대역을 모르니 목적지의 네트워크 장비(공유기)의 공인..
[네트워크] 04-03. TCP 프로토콜 04-03. TCP 프로토콜 [기능] - Transmission Control Protocol, 전송 제어 프로토콜 - 안정적으로, 순서대로, 에러 없는 연결을 지향 - UDP보다 안전하지만 느림 [구조] 1 2 3 4 Byte Source Port Destination Port 4 Sequence Number 8 Acknowledgment Number 12 Offset Reserved TCP Flags Window 16 Checksum Urgent Pointer 20 TCP Option (개당 4byte) 24~ - 20 바이트+α (옵션에 따라) - Source Port : 출발지 포트번호 - Destination Port : 목적지 포트번호 - Sequence Number : 패킷의 순서번호 (패킷..
[네트워크] 04-2. UDP 프로토콜 04-2. UDP 프로토콜 [기능] - User Datagram Protocol, 사용자 데이터 프로토콜 (혹은 Universal Datagram Protocol ) - 단순하고 신뢰성이 낮음 - 안전한 연결을 지향하지 않음 : 데이터의 도착 순서 변동, 중복, 누락 등이 발생 - 오류 검사나 수정이 필요 없는 프로그램에서 수행하는 것으로 가정 [구조] 1 2 3 4 Byte Source Port Destination Port 4 Length Checksum 8 - 8 바이트 - Source Port : 출발지 포트 - Destination Port : 도착지 포트 - Length : (UDP 헤더 + payload) 길이 - Checksum : 헤더 오류확인 [대표적인 프로그램] 1. DNS 서버 - ..
[프로그래머스] 고득점 키트 - 스택/큐2 오늘 푼 문제 2. 다리를 지나는 트럭 / Lv.2 / 시간 : 38분 programmers.co.kr/learn/courses/30/lessons/42583?language=javascript 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이 programmers.co.kr 1차 function solution(bridge_length, weight, truck_weights) { var answer = 0; let currentWeight = 0; let onBridge = []; while(true){ answer++; ..

티스토리툴바