거품 정렬(Bubble Sort)은 인접한 두 원소의 대소 관계를 비교하여 작은 값의 원소를 앞으로, 큰 값의 원소를 뒤로 교환하면서 정렬하는 알고리즘이다. 자료구조와 알고리즘을 공부해본 사람이라면 알겠지만, 가장 먼저 배우는 정렬 기법이기도 하다. 왜냐하면 이 알고리즘은 구현하기도, 이해하기에도 정말 쉽다는 게 장점이다. 하지만 으레 모든 방법이 장점이 있다면, 그에 수반하는 단점도 있는 법. 거품 정렬은 비교와 교환을 반복하면서 시간 복잡도가 O(n^2)으로 비효율적이며 정렬된 데이터에 대해서도 비교를 계속 하므로 최선의 경우에도 O(n^2)의 시간복잡도를 가지게 된다. 아래는 자바로 구현한 거품 정렬이다. public static void main(String[] args) { int[] arr =..

일반적으로 프록시란? 일반적으로 프록시는 다른 사람을 대신하여 행동하는 중개자 또는 대리인을 일컫는다. proxy 1. [명사] 대리[위임](권) 2. [명사] 대리인 3. [명사][격식 또는 전문 용어] (측정·계산하려는 다른 것을 대표하도록 이용하는) 대용물 출처 컴퓨터 과학에서 프록시란? 컴퓨터 과학에서 프록시는 클라이언트와 서버 사이에서 중개자 역할을 하는 서버 또는 서비스, 즉 중계 서버를 의미한다. 프록시 서버는 클라이언트로부터 요청을 받은 다음 클라이언트를 대신하여 서버로 전달합니다. 서버는 프록시 서버에 응답한 다음 응답을 다시 클라이언트로 전달합니다. 프록시 서버의 용도 보안 향상 : 프록시는 클라이언트와 서버 사이의 장벽 역할을 하여 들어오는 트래픽을 필터링하여 악의적인 요청이나 트래픽..

물리적 메모리란? RAM(Random Access Memory)이라고도 하는 물리적 메모리는 프로세서에서 빠르게 액세스할 수 있는 데이터를 저장하는 컴퓨터의 실제 하드웨어이다. 프로그램이 실행되면 명령과 데이터가 물리적 메모리에 로드되어 프로세서가 빠르게 액세스할 수 있게 된다. 그러나 물리적 메모리에는 한계가 있다. 메모리는 가격이 비싸고, 컴퓨터에 설치할 수 있는 양이 제한되어 있다. 또한 최신 프로그램은 특히 대용량 데이터 또는 멀티미디어 파일로 작업할 때 많은 메모리를 필요로 하게 된다. 따라서 프로그램에 필요한 모든 데이터를 저장할 수 있는 물리적 메모리가 충분하지 않은 경우 운영 체제는 프로그램이 물리적으로 사용 가능한 것보다 더 많은 메모리에 액세스할 수 있도록 하는 방법을 찾게 되고, 이를..

위 질문에서 핵심 명사들을 먼저 한번 뜯어보자 로깅이란? In computing, logging is the act of keeping a log of events that occur in a computer system, such as problems, errors or just information on current operations. These events may occur in the operating system or in other software. A message or log entry is recorded for each such event. These log messages can then be used to monitor and understand the operation of t..

스프링의 정석(이하 스정)에서 Spring MVC 에 대한 이론적인 정리를 했을 때 다음과 같았다. 1. 컨트롤러의 코드들을 크게 분류하면 3 가지이다 입력 처리 출력 2. 각 컨트롤러마다 처리의 과정은 다르지만, 입출력의 과정은 거의 비슷하다. 즉, 모든 컨트롤러가 위의 3 가지를 다 가지고 있다면 입출력 코드의 중복을 초래한다. 3. 이를 위해 모든 입력을 받는 DispatcherServlet 을 만들고, 들어온 입력에 대해 처리를 하는 Controller, 그리고 이러한 처리의 결과를 출력한 View 로 나누게 된다. 4. 이때 Controller 와 View 는 별개이므로, 처리의 결과물을 출력쪽으로 보내기 위한 매개체로 Model 을 사용한다. 그리고 이는 DispatcherServlet 이 만..

2022.08.01 ~ 2022.09.02 짧지만 서도 정말 길었던 데브 캠프 1기가 드디어 끝났다. 지원 경로 및 사전 학습 이번 여름방학 동안 어떻게 시간을 알차게 보낼까 고민하던 와중에 남궁성 강사님 개인 유튜브 채널에 아래처럼 커뮤니티 글이 올라와 1 초의 고민도 하지 않고 바로 지원을 하게 되었다. 후에 화상 면접 후 다음과 같은 메일이 왔다 사실 위와 같은 메일을 받게 되면, 겁주려고 탈락시킨다는 말을 한다고 생각할 수도 있지만, 강사님의 네이버 카페 답글들을 많이 보신 분들은 알겠지만 정말로 성적이 안 좋으면 집으로 돌려 보내실 분이시다... (겪고 보니 더더욱 이렇다고 생각...) 데브 캠프 시작, 그리고 모델링 메일에서 말씀하신 것처럼 시험을 보고 난 후 팀이 짜여졌는 데, 초기에 우리 ..