[Algorithm] 선택 정렬 Selection Sort
·
Java/Algorithm
정의선택 정렬은 버블 정렬과 비슷한 알고리즘이지만, 지정된 순서에 원소를 넣을 곳이 이미 정해져 있고, 어떤 원소를 넣을지 선택하는 알고리즘이다. 간단하게 말하자면 특정 자리에 올 원소를 선택해서 바꾸는 것이다. 과정1. 배열에서 가장 최소값을 찾는다. 2. 맨 첫번째 원소와 교체 3. 그 다음 위치에도 1번과 2번을 반복해서 교체 코드 및 풀이public class Main { public static void main(String[] args) { int[] arr = { 64, 32, 15, 23, 33, 10 }; selectionSort(arr); System.out.println("Sorted array:"); for (int num : arr) { System.out.println(num +..
[Algorithm] 버블 정렬 Bubble Sort
·
Java/Algorithm
정의 버블 정렬은 선택 정렬과 유사한 알고리즘으로 인접한 두 원소를 비교하고, 조건(오름차순 또는 내림차순)과 상이하면 교환하는 알고리즘 과정 1. 첫 원소와 다음 원소를 비교하여 N-1번 원소와 마지막 원소를 비교하여 조건에 맞지 않으면 교환 2. 가장 크거나 작은 원소가 맨 뒤로 이동하므로 다음 차수에선 맨 끝 원소는 정렬에서 제외, 차수가 늘어날 수 록 원소가 하나씩 제외 코드 및 풀이 public class Main { public static void main(String[] args) { int[] arr = { 64, 32, 15, 23, 33, 10 }; bubbleSort(arr); System.out.println("Sorted array:"); for (int num : arr) { ..
[Spring || SpringBoot] Rest API 공통 Response 포맷 구현
·
Java/Spring || SpringBoot
클라이언트 서버 ps) 필자는 현재 스프링부트와 리액트를 이용해 프로젝트를 진행 중이어서 위와 같이 리액트와 스프링부트 이미지를 사용했다. 클라이언트는 요청을 보내고, 서버는 응답 요청이 들어오면 요청한 데이터를 서버 단 로직을 통해 수행 후, 클라이언트에게 응답 값을 보낸다. 참고 2024.03.26 - [Backend/Web] - [Web] REST API란 무엇인가? ResponseEntity vs. ApiResponse Spring에서 API Response를 구현하는 데에는 ResponseEntity와 ApiResponse 두 가지 접근 방식이 있다. ResponseEntity Spring의 HTTP응답을 나타내는 클래스 HTTP 응답 코드, Header와 Body를 포함할 수 있다. HTTP ..