hayu's 개발 일지

학습 키워드- 정렬 알고리즘(Sort Algorithm) 공부한 내용정렬 알고리즘 - 3 : 선택 정렬 (Selection Sort)선택 정렬은 주어진 배열에서 최소값을 찾아서 맨 앞의 원소와 자리를 바꾸고 그 다음으로 작은 값을 찾아서 두 번째 원소와 자리를 바꾸는 식으로 정렬하는 알고리즘 중 하나이다.→ 맨 앞 인덱스부터 차례대로 들어갈 원소를 선택하여 정렬하는 알고리즘이다.정렬할 원소의 개수가 적을 때나 이미 거의 정렬된 상태일 때 사용될 수 있다.그러나 대부분의 경우 다른 정렬 알고리즘보다 느리고 비효율적이기 때문에, 실제로 사용되는 경우는 드물다. (버블 정렬보다 성능이 좋다.)선택 정렬의 동작 방식배열에서 가장 작은 요소(최소값)를 찾는다.가장 작은 요소와 배열의 첫 번째 요소를 교환한다.두 ..

학습 키워드- 정렬 알고리즘(Sort Algorithm) 공부한 내용정렬 알고리즘(Sort Algorithm)정렬 알고리즘(Sort Algorithm)은 데이터를 특정한 기준에 따라 순서대로 정렬하는 알고리즘을 말한다.→ 원소들을 일정한 순서대로 열거하는 알고리즘이다.정렬 알고리즘의 특징순서가 바뀌지 않는다.→ 동일한 값을 가진 요소들의 순서가 정렬 전후로 변하지 않는 특징을 가지는 것을 의미한다.→ 동일한 값을 가진 두 요소가 정렬되기 전에는 첫 번째 요소가 두 번째 요소보다 앞에 위치하고, 정렬된 후에도 첫 번째 요소가 두 번째 요소보다 앞에 위치하게 된다.⇒ 정렬 알고리즘이 동일한 값의 순서를 보존한다정렬 알고리즘 - 1 : 퀵 정렬(QuickSort)퀵 정렬 알고리즘은 분할 정복(Divide an..

학습 키워드- 이진 탐색(Binary Search) 공부한 내용이진 탐색 예시해당 예시로 int[] arr = {1, 3, 5, 8, 11, 15, 30, 32, 45}이고 key 값이 8인 경우의 이진탐색을 찾는 원리를 확인한다.while문으로 구성하는 이진 탐색아래의 예시는 정렬된 배열 arr에서 key 값을 찾는 이진 탐색을 구현한 예시이다.public class BinarySearchWhile { public static int binarySearch(int[] arr, int target) { int left = 0; int right = arr.length - 1; while (left 재귀함수를 이용한 이진 탐색높은 인덱스가 낮은 인덱스보다 크거나 ..

학습 키워드- 이진 탐색(Binary Search) 공부한 내용이진 탐색(Binary Search)‘정렬된 배열’에서 ‘특정 값’을 찾는 알고리즘을 의미한다.이진탐색은 ‘탐색 범위를 절반씩 줄여’나가기 때문에 선형탐색에 비해 빠른 속도를 보장한다. 하지만 배열이 정렬되어 있어야 한다는 조건이 필요하기 때문에 배열이 정렬되어 있지 않은 경우에는 정렬작업이 필요하다.데이터의 중앙값과 찾고자 하는 값을 비교해 데이터의 크기를 절반씩 줄이면서 대상을 찾는 방식이다.예) 크기가 100인 배열이 있고, 우리가 찾고자 하는 값이 99번째 인덱스에 들어있는 상황을 가정해 보자.일반적인 반복문을 사용하여 1부터 100까지 반복하면 99번째 반복에서 찾고자 하는 값을 찾을 수 있다. 물론 이 경우 찾고자 하는 데이터가 앞..

학습 키워드- 면접(JAVA, CS 공부)준비 공부한 내용즉시로딩과 지연로딩은 각각 언제 사용하면 좋은지 설명해주실 수 있을까요?→ 즉시 로딩은 엔티티를 조회할 때 연관된 엔티티도 함께 조회되는 것을 말합니다. 지연 로딩은 엔티티를 조회할 때 연관된 엔티티는 프록시로 조회되며 프록시를 실제 사용할 때 초기화되면서 데이터 베이스를 조회합니다. 즉시 로딩은 쿼리문을 두 번 따로 사용하여 조회하지 않고 연관도니 엔티티를 즉시 조회하는 게 더 유리할 때 사용합니다. 지연 로딩은 필요한 시점에 연관된 엔티티를 조회하여 로딩시간을 줄이고 불필요한 쿼리문 사용을 방지할 수 있어 필요한 데이터 조회시에 사용됩니다. NoSQL과 RDBMS의 특징과 차이점에 대해서 장, 단점을 들어 설명해주세요.→ NoSQL의 특징은 스..

학습 키워드-  공부한 내용빅오 복잡성 차트(Big-O Complexity Chart)💡 빅오 표기법을 이용하여 알고리즘의 시간 복잡도를 분석하면, 입력 크기가 커질 때 어떤 알고리즘이 더 효율적인지 비교할 수 있다.https://www.bigocheatsheet.com/표기법 이름 시간 복잡도 설명 예시O(1)상수상수 시간입력 크기와 상관없이 일정한 실행 시간을 가집니다.배열에서 원소 하나 찾기O(logn)로그로그 시간입력 크기가 증가함에 따라 실행 시간이 로그함수의 형태로 증가합니다.이진 탐색 알고리즘O(n)선형선형 시간입력 크기와 비례하는 실행 시간을 가집니다.선형 탐색 알고리즘O(nlogn)로그 선형선형 로그 시간입력 크기가 증가함에 따라 실행 시간이 로그함수와 선형 함수의 곱의 형태로 증가합니..