[서론] 알고리즘 풀다가 트리에 대한 개념이 너무 오래전에 배워가지고 가물가물하기 때문에 블로그 글을 작성하기로 하였다. 내가 지금 실무에 있으면서 트리 구조로 이루어진 것이 있을까? 라는 생각을 하면서 공부를 하긴 했는데 아직 못찾은거 같다. 그래도 자료구조에 대한 공부를 하면 실무에서 어떤 원리로 이루어지는지 금방 파악을 할수 있어서 좋은거 같다. 이제 본론으로 들어가보자! [목차]1. 트리란 무엇인가?2. 트리와 관련된 개념들( 형제, 루트, 레벨 등등) 3. Tree Code로 표현하기 1. 트리란 무엇인가? 트리의 구조란? 위키 백과에서 찾아보았다. 아래 내용으로 트리를 정의하고 있었다. 트리 구조(tree 構造, 문화어: 나무구조)란 그래프의 일종으로, 한 노드에서 시작해서 다른 정점들을 순회..

[목차] 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 아래..