![]()
우선순위 큐가 뭘까 🤔? priority queue는 힙이라고도 한다. 특정 원소 중에서 최대 우선순위를 가지는 값을 효율적으로 구하려고 고안된 자료구조이다. 우선순위 큐에서는 최대 우선순위 값 이외의 원소는 알 수 없다. 내부적으로 이진 트리를 사용한다. 우선순위 큐 내의 원소의 개수를 N이라고 했을 때, 원소 삽입과 최대 우선순위 값 뽑기 두 연산을 모두 O(logN)의 시간복잡도를 가진다. (빠르다!) 우선 순위 큐를 사용해보자 먼저 무작위로 섞여 있는 원소들은 모두 우선순위 큐에 넣는다. 최대 우선순위 값을 계속해서 뽑으면 원소가 정렬되고 시간복잡도가 O(N logN)이 됨 → 힙 정렬 자바에서는 java.util 패키지의 PriorityQueue 제네릭 클래스를 사용한다. add() : 원소를 ..
객체 지향 프로그래밍 및 설계의 5가지 기본원칙을 솔리드 원칙(SOLID) 이라고 한다. SRP, OCP, LSP, ISP, DIP의 앞글자를 따서 SOLID 원칙이다. https://dreamcoding.tistory.com/69?category=1079638 1. SRP : 단일 책임 원칙 Single Responsibility Principle 객체는 단 하나의 책임만을 가질 수 있도록 해야 한다. 좋은 설계란 기본적으로 시스템에 새로운 요구사항이나 변경이 있을 때 가능한 한 영향받는 부분을 최소화해야한다. ‘나’의 역할은 여러개가 있다. ‘나’를 공통점으로 두고, 각각의 역할에 맞게 하위 클래스로 구분하여 나눈다. 공통점이 없다면 상위 클래스를 제거해야 한다. 공통점을 가진 ‘나’를 extends..
https://velog.io/@leeyoungwoozz/CS-HTTP-HTTPS 1. http - http는 hpytertext transfer protocol의 약자로 클라이언트와 서버 사이에 이루어지는 요청/응답 프로토콜이다. 프로토콜은 컴퓨터 내부 또는 컴퓨터 사이에서 데이터의 교환 방식을 정의하는 규칙 체계이다. 즉 http는 웹에서 브라우저와 서버 간에 데이터를 주고 받기 위한 방식 http의 특징? -클라이언트가 http request를 보내면 서버에서 http response를 보냄 -웹관점에서 클라이언트는 브라우저를 의미하며, 아스키 코드 메시지로 소통이 이루어짐 -웹상에서 클라이언트와 서버간 통신을 위한 프로토콜, osi7계층에서는 제일 위인 appllication layer에 속함 h..
1. HTTP 관련 질문 - HTTP, HTTPS(TLS(SSL))/HTTP 1.1 2.0 3.0/ HTTP RESTFUL / HTTP 응답코드 외우기 https://soohey.tistory.com/6 Q1. http vs https, 메소드, 응답코드, 버전, restful https://velog.io/@leeyoungwoozz/CS-HTTP-HTTPS 1. http - http는 hpytertext transfer protocol의 약자로 클라이언트와 서버 사이에 이루어지는 요청/응답 프로토콜이다. 프로토콜은 컴퓨터 내부 .. soohey.tistory.com 2. 웹브라우저에 google.com 치면 일어나는 과정 3. OS 스레드 , 프로세스 차이(멀티스레드와 멀티프로세스차이, PCB) 4. ..
