dingdong coding

Spring Boot로 개발하던 중 자주사용하게 되는 람다에 대해 한 번 학습하고 넘어가고자 정리하게 되었다. Lambda? Anonymous function 즉, 이름이 없는 익명함수를 뜻합니다. 보통 메서드가 아닌 함수로 종속적이지 않다는 특징을 가지고 있습니다. 1. 람다식 이전 for (int i = 0; i System.out.println(value)); 이렇듯 함수형 프로그래밍인 익명함수는 일급객체(first-class-citizen)라는 특징을 가지고 있습니다. first-class-citizen 변수나 데이터 구조안에 함수..

'키에 대한 해시 값을 사용하여 값을 저장하고 조회하며, 키-값 쌍의 개수에 따라 동적으로 크기가 증가하는 associate array' associate array : Map, Dictionary, Symbol Table 등 HashMap에 알아보기 전 Map에 대해 알아보자 Map 이란? Map은 Key-Value의 Mapping이다. 즉, 모든 Key가 정확히 하나의 Value에 Mapping되고 Key를 사용하여 Map에서 해당 Value를 검색할 수 있습니다. 또한 Key와 Value는 모두 객체로 Value는 중복저장될 수 있지만 Key는 중복저장이 불가합니다. 단순히 List에 값을 추가 하지 않는 이유, HashMap이 필요한 이유는 무엇일까? 간단한 이유는 성능때문입니다. List에서 특..

Java Language 특징 • 플랫폼 독립성 : Java Application은 클래스 파일에 저장되고 JVM에 로드되는 바이트 코드로 컴파일 : Application은 JVM에서 실행되기 때문에 다양한 운영체제와 장치에서 실행가능 • 객체 지향 : C 및 C++의 많은 기능을 취하고 이를 개선한 객체지향 언어 입니다. : 객체 지향 프로그래밍이란 현실 세계를 프로그래밍으로 옮겨와 현실 세계의 사물들을 객체로 보고 그 객체로부터 개발하고자 하는 특징과 기능을 뽑아와 프로그래밍하는 것 • 자동 Garbage 수집 : 자동으로 메모리를 할당 및 할당 해제하며 프로그램이 해당 작업에 부담을 갖지 않도록 한다. • 풍부한 표준 라이브러리 : 입/출력, 네트워킹 및 날짜 조작과 같은 작업을 수행하는데 사용할 ..

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

• 다이나믹 프로그래밍 : 메모리를 적절히 사용사여 수행 시간을 비약적으로 증가시키는 방법 • 이미 계산된 결과(작은 문제)는 별도의 메모리 영역에 저장하여 다시 계산하지 않도록 한다. • 다이나믹 프로그래밍의 구현은 일반적으로 두 가지 방식(탑다운, 보텀업)으로 구성된다. 다이나믹 프로그래밍은 동적 계획법이라고도 부른다. 일반적인 프로그래밍 분야에서 동적(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) # 나중에 들어온 원소부터 출력..