JUST WRITE

이 글은 책 알고리즘 도감에서 List, Array 부분을 정리한 글입니다. List 데이터를 일직선으로 나열한 형태 추가/삭제는 쉽지만 원하는 데이터에 접근하려면 시간이 많이 걸림. 각 데이터에는 pointer가 존재, 다음 데이터의 메모리 위치 메모리 상의 연속된 위치에 저장하지 않아도 됨. Sequential Access(순차 접근) => 처음부터 순서대로 접근 => 탐색 시간이 오래 걸림. 추가/삭제 시 pointer만 변경 계산 시간 검색 => 접근하고자 하는 데이터가 가장 뒤에 있는 경우, 선형 탐색 => O(n) 추가 => 두 개의 pointer만 변경, n에 관계없음 => O(1) 원형 List 마지막 데이터의 pointer가 선두 데이터의 메모리 위치 가리킴 양방향 List 보통 poin..

이 글은 책 알고리즘 도감에서 알고리즘 기본 부분을 정리한 글입니다. What is Algorithm? 알고리즘은 계산이나 작업을 하기 위한 순서이다. IT관점에서는 특정 문제를 컴퓨터로 해결하기 위한 순서가 알고리즘이다. 계산 시간 같은 알고리즘을 사용하더라도 컴퓨터의 성능에 따라 시간이 달라진다. 따라서 계산 시간은 스텝 수를 활용한다. 계산을 종료하기까지 기본 스텝을 몇 회 실행했는가? Example. 선택 정렬 시간 구하기, 수열의 숫자 개수(n) 1) 수열에서 최솟값을 찾는다 2) 최솟값을 수열의 가장 왼쪽 숫자와 교환 -> 다시 1번으로! Explain. 1) '하나의 숫자를 확인한다' -> 기본 단위 -> 걸리는 시간 T1 2) 1번 동작 걸리는 시간 -> n*T1 3) '두개의 숫자를 교환..

2020년에 다니고 있는 회사 내부 프로젝트에서 기술적인 부분만 발췌해서 정리한 글입니다. Docker에서 Image를 download 할 때 docker pull 명령어로 쉽게 받을 수 있다. # Example docker ubuntu image download docker pull ubuntu:20.04 하지만 공식 Repository인 Docker hub나 연결된 Private Repository에 있는 Image만 가능하다. 고객사에 사내 Nexus Docker Repository를 오픈할 수는 없었다. 그래서 고객사에 제품 Docker Image를 배포할 방법을 모색하였다. Image save Docker에서는 Image를 tar 파일로 저장하는 기능을 제공한다. docker image save..

Java SE Java Standard Edition 가장 많이 사용하고 있는 Java 플랫폼이다. 흔히 Java Programing에 사용하는 Library, API를 포함하고 있다. (java.lang, java.io, java.math, java.net, java.util 등등) Applet AWT(Abstract Window Toolkit) RMI(Remote Method Invocation) JDBC Swing Collections XML Binding Java EE Java Enterprise Edition Java로 Server Application를 개발하기 위한 플랫폼이다. Java SE를 포함하여 EJB, JSP, Servlet, JNDI 등을 지원한다. Servlet WebSocket..

이 글은 책 토비의 스피링 3의 1장을 정리한 글입니다. Singleton Registry Spring은 특별한 설정을 하지 않으면 Bean을 모두 Singleton으로 생성한다. 그래서 ApplicationContext는 Singleton을 저장하고 관리하는 Singleton Registry이기도 하다. 하지만 Singleton Pattern과는 비슷하지만 구현 방법은 확연히 다르다. ServerApplication and Singleton Spring은 Enterprise System을 위해 고안된 기술이다. 대부분 Server 환경에서 높은 트래픽을 처리해야 한다. Servlet은 Java EE(Enterprise Edition) 기술 중 가장 기본이 되는 Service Class이다. Servle..

2020년에 다니고 있는 회사 내부 프로젝트에서 기술적인 부분만 발췌해서 정리한 글입니다. 제품들의 Docker Image를 구성하기는 했지만 전혀 가볍지가 않았다. 기본 500MB가 되는 Docker Image를 고객사에 배포하는 것은 옳지 않았다. 그래서 효율적인 Image를 만들기 위해 빌드 개선 작업을 진행하였다. 기존에 작업하였던 Dockerfile를 수정하였다. 경량화 Docker Container는 Scale in/out을 통해 중지, 삭제, 재생성될 수 있다. 이러한 이유로 경량화된 Container를 구성하도록 해야 한다. 기본 Image 변경 경량화 첫 번째 작업은 기본 Image를 변경하였다. 기본 Image를 경량화된 Image를 사용해서 크기를 줄인다. Container내 Proc..