소울의 IT 길잡이

챕터 15: RESTful 웹 서비스15.1 REST API 설계 원칙15.1.1 RESTful 설계 원칙REST(Representational State Transfer)는 2000년 Roy Fielding의 박사 논문에서 처음 소개된 아키텍처 스타일로, 웹의 장점을 최대한 활용하기 위한 설계 원칙을 제공합니다. RESTful 설계 원칙은 다음과 같습니다:무상태성(Statelessness): 서버는 클라이언트의 상태를 저장하지 않습니다.캐시 가능(Cacheable): 응답은 캐시 가능해야 합니다.통일된 인터페이스(Uniform Interface): 일관된 방식으로 자원에 접근해야 합니다.클라이언트-서버 구조(Client-Server): 클라이언트와 서버는 서로 독립적으로 동작합니다.계층형 시스템(Lay..

3. 정렬 알고리즘3.1 버블 정렬버블 정렬(Bubble Sort)버블 정렬은 1956년에 제어 장치 프로그래머 존 코너(John von Neumann)에 의해 처음 소개된 단순한 정렬 알고리즘입니다. 버블 정렬은 인접한 두 요소를 비교하여 정렬하는 방식으로, 가장 큰 요소가 매 반복(iteration)마다 배열의 끝으로 "거품처럼" 떠오르는 방식입니다.버블 정렬의 시간 복잡도:- 최악의 경우: $O(n^2)$배열이 역순으로 정렬된 경우, 모든 요소를 반복적으로 비교해야 하기 때문에 최악의 경우 $O(n^2)$의 시간이 소요됩니다.- 최선의 경우: $O(n)$배열이 이미 정렬된 경우, 한 번의 패스만 필요하므로 $O(n)$의 시간이 소요됩니다.// 버블 정렬 예시public class Bu..