💻 준성 개발 일지

1. 자료구조와 알고리즘이란 ? 자료구조는 데이터를 원하는 규칙 또는 목적에 맞게 저장하기 위한 구조이고, 알고리즘이란 자료구조에 쌓인 데이터를 활용해 어떠한 문제를 해결하기 위한 여러 동작들의 모임이다. 2. Array [ 배열 ] 와 LinkedList [ 연결리스트 ] Array 는 순서가 있는 데이터를 저장하기 위한 선형 자료구조이며, 고정 길이의 크기를 가진 자료구조이다. 순서가 있기 때문에 각 데이터의 순서를 의미하는 Index가 존재하며, Index를 통해 데이터에 접근하는 Random Access를 지원한다. Index를 통해 값을 색인하면 O(1)의 시간복잡도가 소요된다. 하지만, 중간에 값을 삽입하거나 삭제하면 O(N)의 시간복잡도를 갖는다. 이러한 고정길이와 느린 삽입, 삭제 연산을 ..

1. TCP / UDP TCP와 UDP는 OSI의 4계층이자 TCP/IP의 전송 계층에서 사용하는 프로토콜이다. 전송계층은 송신자와 수신자를 연결하는 통신서비스를 제공하는 계층으로, 쉽게 말해서 데이터의 전달을 담당한다. TCP (Transmission Control Protocol) 정의는 인터넷상에서 데이터를 메세지 형태로 보내기 위해 IP와 함꼐 사용하는 프로토콜이다. TCP의 특징 - 연결 지향 방식으로 패킷 교환 방식을 사용 - 3-way handshake 과정을 통해 연결을 설정하고 4-way handshake를 통해 해제 - 흐름 제어 및 혼잡 제어 - 높은 신뢰성 (IP 프로토콜에서는 신뢰성을 보장하지 않으므로 TCP에서 신뢰성 보장) - UDP보다 속도가 느림 TCP의 연결 과정 (3-w..

1. 운영체제의 역할 - CPU 스케줄링 & 프로세스 관리 - 메모리 관리 - 디스크 파일 관리 - I/O 디바이스 관리 * 프로세스란 ? 실행중인 프로그램을 의미한다. 하드디스크에 있는 프로그램을 실행하면, 실행을 위해서 메모리 할당이 이루어지고, 할당된 메모리 공간으로 바이너리 코드가 올라가게 된다. 이 순간부터 프로세스라 불린다. 운영체제의 목적 자원을 효율적으로 관리하고 사용자가 편리하게 사용할 수 있는 환경을 제공하기 위함 2. CPU 스케줄링 CPU 스케줄링은 언제 어떤 프로세스에 CPU를 할당할지 결정하는 작업. 이 알고리즘은 CPU 이용률은 높게, 주어진 시간에 많은 일을 하게, 준비 큐에 있는 프로세스는 적게, 응답시간은 짧게 설정하는 것을 목표로 한다. 비선점형 스케줄링 어떤 프로세스가..

3월 1주차 내용 정리 [3/1 ~ 3/10] + 이전 내용 3월 1주차에 다룬 내용들과 그 이전에 2월에 다뤘던 내용에 대해 대략적인 정리를 하려고 한다. 면접 준비를 하느라 정리하는데 조금 시간이 걸렸다. 기술 면접에서 나올만한 내용들로 다루고 요즘은 거의 프로젝트 위주로 질문을 한다지만 기본적인 CS는 모든 개발자들이 중요하다고 한다. 잘 정리를 해서 면접에 도움이 되었으면 좋겠다. 1. 스프링이란 무엇인가요 ? 자바 기반의 웹 프레임워크 입니다. 자바로 다양한 어플리케이션을 만들기 위한 프로그래밍 툴이라고 할 수 있습니다. 스프링의 특징에는 크게 3가지가 있습니다. 첫번째로 제어의 역전입니다. 객체의 생성부터 소멸까지 개발자가 아닌 스프링 컨테이너가 제어권을 갖고 있는 것 입니다. 두번째는 의존성..

1. JPA 란? JPA는 자바 진영에서 ORM(Object-Relational Mapping) 기술 표준으로 사용되는 인터페이스의 모음이다. 실질적으로 구현된 것이 아니라 구현된 클래스와 매핑을 해주기 위해 사용되는 프레임워크이다. JPA를 구현한 대표적인 오픈소스로는 Hibernate가 있다. ORM(Object-Relational Mapping) ? 우리가 일반적으로 알고있는 어플리케이션 Class와 RDB의 테이블을 매핑한다는 뜻이며, 기술적으로는 애플리케이션의 객체를 RDB 테이블에 자동으로 영속화 해주는 것이라고 보면된다. 장점 1. SQL문이 아닌 Method를 통한 DB를 조작할 수 있어, 개발자는 객체 모델을 이용하여 비즈니스 로직을 구성하는데만 집중할 수 있음 2. Query와 같이 필..

1. 동적 계획법(DP, Dynamic Programing) 이란 ? 주어진 문제를 풀기 위해, 문제를 여러 개의 하위 문제로 나누어 푸는 방법 동적 계획법에서는 어떤 부분 문제가 다른 문제들을 해결하는데 사용될 수 있어, 답을 여러 번 계산하는 대신 한 번만 계산하고 그 결과를 재활용하는 메모이제이션(Memoization) 기법으로 속도를 향상시킬 수 있다. 동적 계획법이 갖는 2가지 조건 1. 중복되는 부분(작은) 문제 중복되는 부분 문제는 나눠진 부분 문제가 중복되는 경우로, 메모이제이션 기법을 사용해 중복 계산을 없앤다. 2. 최적 부분 구조 최적 부분 구조를 가진다는 것은 문제의 최적해가 부분 문제의 최적해들로써 구성된다는 것이다. 2. 버블 정렬(Bubble Sort) 란 ? 버블 정렬은 서로..

1. 데이터베이스 언어(DDL, DML, DCL)에 대해 설명 - DDL (정의어 : Data Definition Language) : 데이터베이스 구조를 정의, 수정, 삭제하는 언어 ( alter, create, drop ) - DML (조작어 : Data Manipulation Language) : 데이터베이스내의 자료 검색, 삽입, 갱신, 삭제를 위한 언어 ( select, insert, update, delete ) - DCL (제어어 : Data Control Language) : 데이터에 대해 무결성 유지, 병행 수행 제어, 보호와 관리를 위한 언어 ( commit, rollback, grant, revoke ) 2. SELECT 쿼리의 수행 순서 1. FROM - 각 테이블을 확인한다. 2...

1. 도커란 ? 도커(Docker)는 리눅스 컨테이너에 리눅스 어플리케이션을 프로세스 격리기술을 사용하여 더 쉽게 컨테이너로 실행하고 관리할 수 있게 해주는 오픈소스 프로젝트이다. 도커는 일반적으로 도커 엔진 혹은 도커에 관련된 모든 프로젝트를 의미한다. 도커 엔진(Docker Engine)은 컨테이너를 생성하고 관리하는 주체로서 이 자체로도 컨테이너를 제어할 수 있고 다양한 기능을 제공하는 도커의 프로젝트이다. 도커 생태계에 있는 여러 프로젝트들은 도커 엔진을 좀 더 효율적으로 사용하기 위한 것에 불과하기 때문에 도커의 핵심은 도커 엔진이다. Virtual Machine (가상머신) vs Docker Container (도커 컨테이너) 기존에 사용하던 가상화 기술과 도커의 차이점을 알아보도록 하자. 기..

1. 컬렉션이란 ? 컬렉션은 많은 데이터 요소를 효율적으로 관리하기 위한 자료구조를 뜻하며, ArrayList, LinkedList, HashMap 등이 포함된다. 그리고 이 컬렉션들은 제네릭(generics) 형식으로 구현되어 있어 컬렉션과 함께 제네릭에 대해서도 이해해야 한다. 자바에서는 이런 컬렉션을 위한 인터페이스와 클래스들이 있으며 자주 사용되는 클래스들의 종류와 상속 계층도는 아래의 사진과 같다. 2. 컬렉션 프레임워크 장점 1. 인터페이스와 다형성을 이용한 객체지향적 설계를 통해 표준화되어 있기 때문에, 사용법을 익히기에도 편리하고 재사용성이 높다. List list = new ArrayList(); list = new LinkedList(); 이렇게 List 인터페이스를 구현하는 다른 클래..

1. 자료구조란 ? 여러 데이터들의 묶음을 저장하고, 사용하는 방법을 정의한 것 2. 자료구조를 사용하는 이유 ? 1. 데이터를 체계적으로 저장하고, 효율적으로 활용하기 위해 자료구조를 사용한다. 2. 대부분의 자료구조는 특정 상황에 놓인 문제를 해결하는 데에 특화되어 있다. 3. 자료구조의 종류와 구분 선형구조 - 배열(Array) - 연결 리스트(LinkedList) - 스택(Stack) - 큐(Queue) 비선형구조 - 트리(Tree) - 그래프(Graph) Stack, Queue, Tree, Graph가 일반적으로 가장 많이 사용되는 자료구조이다. 스택 [Stack] LIFO(Last In First Out) 즉, 스택은 마지막에 들어온 것이 가장 먼저나가는 후입선출을 가지고 있는 자료구조이다. ..