1. 개념 > 입력값을 자릿수별로 구분해서 부분적으로 비교하여 정렬하는 방식 주어진 데이터의 값을 자릿수별로 나누고, 각 자릿수에 대해 계수 정렬과 같은 안정적인 정렬 알고리즘을 적용하여 정렬 2. 과정 2-1. 자릿수 정렬 수행 2-1-1. LSD(Least Si
주어진 데이터 중에서 자신보다 작거나 같은 값을 갖는 데이터의 개수를 계산하여 정렬할 위치를 찾아 정렬하는 방식입력값이 어떤 작은 정수 범위 내에 있다는 것을 알고 있는 경우 적용 가능임의의 값 k보다 작거나 같은 값을 갖는 데이터의 개수를 계산→ 정렬 순서상 k의 마
✅ 에러메시지 ✅ 원인 gradle 버전이 오래되어 http가 아닌 https로 리다이렉트 됨 ✅ 해결방안 dependency 다운로드 시 https 프로토콜 적용
0. 들어가기 앞서 저번 시간에 이어 이번에는 파일 다운로드를 구현해 볼 것이다. 파일 다운로드를 구현하기 위한 방법으로는 다음 2가지 방법이 존재한다. > 1. URI 링크 형태로 구현 binary 형태로 구현 이 중 URI 링크 형태로 구현하는 방법은 보안 상의
0. 들어가기 앞서 파일 처리 구현과 관련하여 Servlet 라이브러리 버전때문에 골치가 아팠다. 기존의 javax 라이브러리를 이용한 레퍼런스들로는 jakarta 라이브러리를 적용한 프로젝트에 그대로 적용할 수가 없기 때문이다. 이를 해결하기 위한 방법으로는 다음과
❗ 들어가기 전에 > 이 글에서는 Spring Boot 초기 설정 및 MySQL 설정 관련 내용은 다루지 않습니다. 🔎 관련 글 보러가기 Spring Boot 초기 설정 MySQL 설정 ⚙️ 프로젝트 환경 🛠️ 개발 도구 |항목|버전| |:-:|:-:| |Spring Boot|3.2.2| |Java|17| |Gradle|8.5| |MySQL|8.0....
스터디 : JSCODE 모의면접으로 학습하는 CS 스터디 - 운영체제 3기참여 기간 : 2024.01.12 ~ 2024.02.09(5주) - 1주 1회, 2시간이전 직장을 떠나 다른 곳으로의 이직을 꿈꾼 나는, 최근까지도 일자리를 찾고 있다. 그렇다. 현실은 생각처럼
1. 개념 힙 자료구조의 장점을 활용한 정렬 최대 힙(heap) 완전 이진 트리 : 삽입할 때 왼쪽부터 차례대로 추가하는 이진 트리 각 노드의 값은 자신의 자식 노드의 값보다 크거나 같음 임의의 값 삽입과 최댓값 삭제가 용이 2. 과정 일반 배열
1. 절대주소 vs 상대주소 ||절대 주소|상대 주소| |:-:|:-|:-| |관점|메모리 관리자 입장|사용자 프로세스 입장| |시작 주소|물리 주소 0번지 부터|물리 주소와 관계 없이 항상 0번지 부터| |주소 공간|물리 주소(실제 주소) 공간|논리 주소 공간| 절대
1. 병행성(동시성) vs 병렬성 | | 동시성(Concurrency) | 병렬성(Parallelism) | | :-: | :- | :- | | 정의 | · 서로 다른 작업들이 동시에 처리하는 것처럼 보이게 하는 것· 실제로는 번갈아가며 실행되며 서로 영향을 미침 |
1. 개념 배열을 앞부분과 뒷부분으로 나누어 각각 정렬한 후 병합하는 작업을 반복하여 정렬을 수행하는 알고리즘 전형적인 분할 정복 방법이 적용된 알고리즘 2. 과정 분할 : 배열을 동일한 크기의 두 개의 부분배열(n/2)로 분할한다. 정복 : 각각의 부분배열에 대해
1. 개념 특정 원소(피벗, pivot)를 기준으로 주어진 배열을 두 부분배열로 분할하고, 각 부분배열에 대해서 퀵 정렬을 순환적으로 적용하는 알고리즘 피벗이 제자리를 잡도록 하여 정렬 왼쪽 부분배열의 모든 값 2. 과정 피벗 선정 : 배열 중 기준으로 삼을 원소
1. 개념 선택한 요소를 그보다 더 앞쪽의 알맞은 위치에 삽입하는 작업을 반복하여 정렬하는 알고리즘 2. 과정 아직 정렬하지 않은 부분에서 첫 번째 요소를 선택한다. 이웃한 왼쪽 요소의 값이 선택한 값보다 크면 왼쪽 요소의 값을 오른쪽으로 옮기고, 이 작업을 선택한
1. 프로그램(Program) 어떤 문제를 해결하기 위하여 그 처리 방법과 순서를 기술하여 컴퓨터에 주어지는 일련의 명령문 집합체 사용자의 입력에 따라 그 입력된 값을 일정한 처리 방법과 순서에 따라 처리하여 결과를 산출해내는 명령문 집합 디스크 내 파일로 존재 → 동
1. 운영체제(Operating System) 1-1. 정의 대표적인 시스템 소프트웨어 컴퓨터 시스템의 자원을 관리하고 컴퓨터 프로그램이 동작하기 위한 서비스를 제공하는 프로그램들의 모음 1-2. 역할 1-2-1. 컴퓨터 시스템의 자원 관리 자원 하드웨어 자원 :
가장 작은 요소부터 선택해 알맞은 위치로 옮겨서 순서대로 정렬하는 알고리즘아직 정렬하지 않은 부분에서 최솟값을 선택한다.선택한 값과 아직 정렬하지 않은 부분의 첫 번째 요소를 교환한다.위의 과정을 반복한다.정렬하지 않은 부분에서 최솟값을 선택하는 부분으로, 맨 왼쪽 원
💡 용어는 ㄱ-ㅎ 순으로 정렬 1. 분할정복 알고리즘 순환적(recursively)으로 문제를 푸는 하향식(top-down) 접근 방법 주어진 문제의 입력을 더 이상 나눌 수 없을 때까지 두 개 이상의 작은 문제로 순환적으로 분할하고, 분할된 작은 문제들을 각각 해
1. 개념 인접한 두 값을 비교하여 정한 조건에 맞지 않는 경우 자리를 교환하며 정렬하는 알고리즘 정렬 할 때 원소가 이동하는 모습이 마치 거품이 위로 올라오는 듯한 모습과 같다는 점에서 착안함 2. 과정 > 오름차순 기준(왼쪽 요소의 값 패스(비교·교환 작업)를 수
PaaS-TA에서 제공하는 서비스 배포 시 필요한 설정값들 정리