뇌 가르기 59

웹 흐름

https://www.google.com/search?q=hello&hi=ko uri 개념 : https://jun2ee22.tistory.com/entry/URI 1. DNS 조회 IP: 200.200.2 port : 443 2. HTTP 요청 메시지 생성 3. HTTP 메시지 전송 전송 흐름 : https://jun2ee22.tistory.com/entry/%E3%84%B1%E3%85%96%EC%B8%B5 4. HTTP 메시지 해석* 5. HTTP 응답 메시지 생성 6. HTTP 메시지 전송 7. html 데이터 랜더링 http 메시지 해석 - 서버 TCP/IP 연결 대기, 소켓 연결 - 파싱(메서드, url, Content-Type 확인 → message body 파싱 → 저장 프로세스 → 비즈니스..

일기 2023.01.25

URI

URI ( Uniform Resource Identifier ) 란? uniform : 리소스를 식별하는 통일된 방식 resource : URI로 식별할 수 있는 모든 것 (자원) identifier : 다른 항목과 구분하는데 필요한 정보 통합 자원 식별자 : 인터넷에 있는 자원을 나타내는 유일한 주소 URN, URL의 상위 개념 → URN ( Uniform Resource Name ) : 리소스에 이름을 부여 - 변하지 않음, 실제 리소스를 찾을 수 있는 방법이 보편화 되지 않아 거의 사용x → URL ( Uniform Resource Locator ) : 리소스가 있는 위치 지정 - 변할 수 있음, 실제 리소스를 찾을 때 사용, ex) urn:isbn:8960777331 scheme://[userin..

일기 2023.01.25

자료구조, 자료형, 추상 자료형

자료구조란? Data Structure - 데이터에 효율적으로 접근하고 조작하기 위한 데이터의 조직, 관리, 저장 구조 - 원시 자료형을 기반으로 하는 것(조합한 것) - 자료형의 관점에서는 복합 자료형이 됨 ex) 배열, 연결 리스트, 객체 등 자료형이란? Date Type - 컴파일러 또는 인터프리터에게 프로그래머가 데이터를 어떻게 사용하는지를 알려주는 일종의 데이터 속성 - 자료구조에 비해 훨씬 더 구체적 - 특정 언어에서 정수, 실수, 문자열 등 해당 언어에서 지원하는 원시 자료형까지 포함하는 모든 자료의 유형 추상 자료형이란? Abstract Data Type(ADT) - 자료형에 대한 수학적 모델 - 해당 유형의 자료에 대한 연산들로 명시한 것 - 행동만을 정의할 뿐 실제 구현방법은 명시하지 ..

일기 2023.01.17

BFS

BFS란? 너비 우선 탐색( Breadth-First Search ): 그래프에서 가까운 부분을 우선적으로 탐색하는 알고리즘. 방문 처리, 큐, 큐 자료구조 이용 큐 : https://jun2ee22.tistory.com/entry/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%ED%81%90 그래프 자료구조 url tip.1차원 배열이나 2차원 배열을 그래프 형태로 생각하면 수월함. 큐에 삽입(방문 처리) -> 큐에서 pop(0) 후 해당 노드의 방문하지 않은 인접 노드를 큐에 모두 삽입(방문 처리) 더 이상 수행할 수 없을 때까지 반복 방문 순서: 1 -> (1) -> 2 -> 4 -> (2) -> (4) -> 3 -> 5 -> (3) -> (5) ex) BFS 더보기 더보기 f..

일기 2023.01.13

DFS

DFS란? 깊이 우선 탐색( Depth-First Search ) : 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘. 방문 처리, 스택, 재귀 함수 이용 스택 : https://jun2ee22.tistory.com/entry/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EC%8A%A4%ED%83%9D 그래프 자료구조 url tip.1차원 배열이나 2차원 배열을 그래프 형태로 생각하면 수월함. 방문하지 않은 인접 노드가 없을 때까지 스택에 하나씩 삽입(방문 처리) -> 스택의 최상단 노드에 인접 노드가 없으면 스택에서 pop() 더 이상 수행할 수 없을 때까지 반복 방문 순서: 1 -> 2 -> (2) -> 4 -> 3 -> 5 -> (5) -> (3) -> (4) -> (1)..

일기 2023.01.13