[목차] 1. LinkedList란 무엇인가? 2. LinkedList를 구현하려면 Node가 필요하다 2.1 python Node구현하기 2.2 java Node 구현하기 3. LinkedList를 소스로 구현해보자 3.1 python LinkedList 구현해보기 3.2 java LinkedList 구현해보기 4. BigO표기 1. LinkedList란 무엇인가? 일단 LinkedList란 말 그대로 연결된 리스트라는 뜻이다. 그렇다면 리스트란 무엇인가? 리스트란 데이터를 연속적으로 저장하는 자료구조이다. 나무 위키에서 본 리스트의 정의는 아래와 같다. 추상적 자료형, 자료구조의 하나. 순열(Sequence)이라고도 불리며, 순서를 가지고[1] 일렬로 나열한 원소들의 모임으로 정의한다. 순서가 있다는..

[목차] 1. 글을 쓴 이유 2. logback 설정방법 3. logback 사용방법 4. (추가) 로그에 색깔 넣기 1. 글을 쓴 이유 System.out.println 보다 log로 코드결과 값을 확인하고 싶어서 java project에 추가하려고 하니 스프링 설정 프로젝트에서만 글이 많이 나오고 자바 프로젝트에 대해서는 나오지 않았다. 그 이유를 혼자서 생각해보니 디버거를 하면 되서 log를 찍을 필요가 없지 않았을까라는 생각을 해본다. 하지만 알고리즘 풀면서 log에 찍고 싶었고 어차피 로그 설정하는 방법을 알아보고자 해서 한번 설정을 해본다. 2. logback 설정방법 먼저 gradle 프로젝트로 이루어진 자바프로젝트가 있다면 그걸로 설정할 것이다. 먼저 gradle logback을 찾아봐야해..

1. Process? 일반적으로 디스크에 저장되어있는 프로그램의 실행은 우선 프로그램 자신의 고유한 메모리 공간에 프로그램의 코드가 적재될 것이고 프로세서는 메모리에 적재된 코드 즉, 프로램의 명령어를 하나하나 읽어서 실행하게 된다. 이렇게 실행 중인 상태의 프로그램을 우리는 프로세스(Process) 또는 Task라고 부른다. 예를 들면 윈도에서 작업 관리자를 켜보면 지금 실행하고 있는 프로그램(프로세스)를 확인할 수가 있다. 2. Process Memory Structure 프로세스는 실행중인 프로그램으로서 역할을 수행하기 위해서 프로세서를 점유해야한다. 그리고 프로세스는 할당시간과 메모리, 파일, 입출력장치와 같은 자원을 필요로 한다. 그래서 이러한 자원이 할당이 되어야한다. 아래 그림은 프로세스의 ..

인텔리 J유료버전에서 tomcat 설정하는 방법을 알아보겠다. 사실 스프링 부트 사용하면 tomcat이 내장되어있기 때문에 따로 설정할 필요는 없지만 혹시나 war 배포를 할 경우 아니면 따로 tomcat server를 설치할 필요가 있다면 해당 글을 보면 도움이 되었으면 좋겠다. 먼저 tomcat을 공식 홈페이지에서 다운 받자! google에서 tomcat으로 검색하면 맨 처음 사이트가 공식 사이트이다. (귀찮으신 분들을 위한 링크를 삽입!) 아래 이미지 클릭해도 사이트 이동! https://tomcat.apache.org/ 위에 tomcat 10 메뉴로 클릭 후 zip 파일로 다운 받는다. 오른쪽 위를 보면 Edit Configurations... 라는 메뉴를 클릭한다. Tomcat Server 아래..

1. 버블 정렬이란? 거품정렬 또는 버블정렬은 두 인접한 원소를 검사하여 정렬하는 방법이다. 시간 복잡도가 O(n^2)으로 상당히 느리지만, 코드가 단순하기 때문에 자주 사용된다. 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어진 이름이다. 양방향으로 번갈아 수행하면 칵테일 정렬이 된다. 출처 : https://ko.wikipedia.org/wiki/거품_정렬 거품 정렬 - 위키백과, 우리 모두의 백과사전 무작위 배열수의 거품 정렬 예 거품 정렬 또는 버블 정렬( - 整列, 영어: bubble sort, sinking sort)은 두 인접한 원소를 검사하여 정렬하는 방법이다. 시간 복잡도가 O ( n 2 ) {\displaystyle O(n^{2})} 로 상당 ko.wikipedi..