dingdong coding

• 최단경로 알고리즘 : 가장 짧은 경로를 찾는 알고리즘 • 다양한 문제 상황 • 한 지점에서 다른 한 지점까지의 최단경로 • 한 지점에서 다른 모든 지점까지의 최단경로 • 모든 지점에서 다른 모든 지점까지의 최단경로 • 각 지점은 그래프에서 노드로 표현 • 지점간 연결된 도로는 그래프에서 간선으로 표현 다익스트라 최단 경로 알고리즘 • 특정한 노드에서 출발하여 다른 모든 노드로 가는 최단경로를 계산합니다. • 다익스트라 최단 경로 알고리즘은 음의 간선이 없을 때 정상적으로 동작합니다. • 현실 세계의 도로(간선)은 음의 간선으로 표현되지 않습니다. • 다익스트라 최단 경로 알고리즘은 그리디 알고리즘으로 분류됩니다. • 매 상황에서 가장 비용이 적은 노드를 선택해 임의의 과정을 반복합니다. • 알고리즘의..

• 다이나믹 프로그래밍 : 메모리를 적절히 사용사여 수행 시간을 비약적으로 증가시키는 방법 • 이미 계산된 결과(작은 문제)는 별도의 메모리 영역에 저장하여 다시 계산하지 않도록 한다. • 다이나믹 프로그래밍의 구현은 일반적으로 두 가지 방식(탑다운, 보텀업)으로 구성된다. 다이나믹 프로그래밍은 동적 계획법이라고도 부른다. 일반적인 프로그래밍 분야에서 동적(Dynamic)이란 : 자료구조에서 동적 할당(Dynamic Allocation)은 '프로그램이 실행되는 도중에 실행에 필요한 메모리를 할당하는 기법' 다이나믹 프로그래밍에서 '다이나믹'은 별다른 의미없이 사용된 단어 다이나믹 프로그래밍은 다음 조건을 만족할 때 사용이 가능하다. 1. 최적 부분 구조 (Optimal Substructure) : 큰 문..

HTTP 메서드를 알아보기 전 HTTP API에 대해 알고 넘어갑시다. HTTP API HTTP를 사용해서 서로 정해둔 스펙으로 데이터를 주고 받으며 통신하는 것으로 이해하면 됩니다. 따라서 상당히 넓은 의미로 사용됩니다. HTTP API vs REST API REST API는 HTTP API에 여러가지 제약조건이 추가되는 것 • 지원의 식별 • 메시지를 통한 리소스 조작 • 자기서술적 메시지 • 애플리케이션의 상태에 대한 엔진으로서 하이퍼미디어 여러가지가 있지만 대표적으로 구현하기 어려운 부분이 마지막에 있는 부분으로 이것은 HTML처럼 하이퍼링크가 추가되어서 다음에 어떤 API를 호출해야 하는지를 해당 링크를 통해서 받을 수 있어야합니다. 그리고 이런 부분을 완벽하게 지키면서 개발하는 것은 RESTf..

• HTTP (HyperText Transfer Protocol) : HTTP란 HyperText Transfer Protocol의 약자로 하이퍼텍스트를 전송하는 애플리케이션 계층 프로토콜 HTTP는 HTML뿐이 아니라 TEXT, IMAGE, JSON, XML 등 다양한 형태의 데이터 전송이 가능하며 클라이언트가 요청을 생성하기 위한 연결을 연다음 응답을 받을때 까지 대기하는 전통적인 클라이언트-서버 모델을 따릅니다. HTTP는 무상태 프로토콜이며, 이는 서버가 두 요청간에 어떠한 데이터(상태)도 유지하지 않음을 의미합니다. 일반적으로 안정적인 전송레이어로 UDP와 달리 메세지를 잃지 않는 프로토콜인 TCP/IP 레이어를 기반으로 사용합니다. ‣ 하이퍼텍스트 (HyperText) : 하이퍼링크(Hyper..

‣ 순차탐색(Sequential Search) : 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서 데이터를 하나씩 확인하는 방법 # 순차 탐색 소스코드 구현 def sequential_search(n, target, array): # 각 원소를 하나씩 확인하며 for i in range(n): # 현재의 원소가 찾고자 하는 원소와 동일한 경우 if array[i] == target: return i + 1# 현재의 위치 반환(인덱스는 0부터 시작하므오 1더하기) print("생성할 원소 개수를 입력한 다음 한 칸 띄고 찾을 문자열을 입력하세요.") input_data = input().split() n = int(input_data[0]) # 원소의 개수 target = input_data[1] # ..

정렬 알고리즘 ‣ 정렬(Sorting) : 데이터를 특정한 기준에 따라 순서대로 나열하는 것 ‣ 선택정렬(Selection Sort) : 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복 # 선택정렬 소스코드 array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8] for i in range(len(array)): min_index = i # 가장 작은 원소의 인덱스 for j in range(i + 1, len(array)): if array[min_index] > array[j]: min_index = j array[i], array[min_index] = array[min_index], array[i] #스와프 print(array) 선택 ..

그래프 탐색 알고리즘 DFS/BFS ‣ 탐색 : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 ‣ 스택 : FILO (First In Last Out) 입구 = 출구 ( Python의 List append, pop ) print(stack [ : : -1]) # 최상단 원소부터 출력 print(stack) # 최하단 원소부터 출력 ‣ 큐 : FIFO (First In First Out) 입구 ≠ 출구 ( Python의 deque 라이브러리 사용 append, popleft ) from collections import deque queue = deque() ### print(queue) # 먼저 들어온 순서대로 출력 queue.reverse() print(queue) # 나중에 들어온 원소부터 출력..

What is a URL? ( Uniform Resource Locator ) : 직역하면 일관된 자원의 위치탐지기로 웹에서 어떤 대상을 구분하는 주소를 의미 : 웹에서 자원의 위치정보를 나타내며 자원을 구별하는 식별자 즉, 인터넷에서 특정 웹 페이지를 찾는데 사용되는 웹 주소로 웹 브라우저에 웹 서버 주소 URL을 입력하면 웹 브라우저에서는 입력한 URL에 해당하는 웹 페이지를 제공해줍니다. 웹 동작 1) Client에서 웹 브라우저에 URL 주소를 입력 2) 웹 브라우저가 HTTP 요청 메세지 생성 3) 웹 서버에 요청 패킷 전달 및 도착 4) 웹 브라우저 응답 패킷 전달 및 도착 5) 웹 브라우저 HTML 렌더링 • URI (Uniform Resource Identifier) 통합 자원 식별자 : ..

• TCP Transmission Control Protocol = 전송 제어 프로토콜 • UDP User Datagram Protocol = 사용자 데이터그램 프로토콜 먼저 TCP, UDP를 말 그대로 해석해보았습니다. 본격적으로 TCP, UDP에 대해 알아보기 전 이해를 돕기 위해 Protocol에 대해 알아봅시다. 인터넷 통신을 위해서는 호스트, 라우터, 인터넷의 통신이 필요한데 이때따라야 하는 절차와 방법. 즉, 인터넷의 통신규약을 프로토콜(Protocol)이라 부릅니다. 인터넷에서 사용하는 핵심 프로토콜이 바로 TCP/IP로 아래는 TCP/IP 프로토콜의 계층입니다. 네트워크 인터페이스 계층 물리적 네트워크를 통한 실제 송수신 담당. 장치 드라이버, 네트워크 하드웨어 인터넷 계층 네트워크 계층의..

구현 (Implementation) : 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제 - 일반적으로 알고리즘 문제에서의 2차원 공간은 행렬(Matrix)의 의미로 사용 → 열(Column) ↓ 행(Row) 1. 상하좌우 (예제) 2. 시각 (예제) 3, 문자열 재정렬 (예제 Youtube 강의) 4. 왕실의 나이트 (실전문제) 5. 게임개발 (실전문제) [ 예제 ] 상하좌우 ※ 문제 여행가 A는 N × N 크기의 정사각형 공간 위에 서 있다. 이 공간은 1 × 1 크기의 정사각형으로 나누어져 있다. 가장 왼쪽 위 좌표는 (1, 1)이며, 가장 오른쪽 아래 좌표는 (N, N)에 해당한다. 여행가 A는 상, 하, 좌, 우 방향으로 이동할 수 있으며, 시작 좌표는 항상 (1, 1)이다. 우리 앞에..