💻 준성 개발 일지

2과목 소프트웨어 개발 삽입 정렬 (Insertion Sort) - O(N^2) 두번째 값부터 이전 값들과 비교를 시작 비교하는 값을 Key라고 할 때, 순서를 변경해야 한다면 Key를 변경 할 자리에 삽입하고 그 자리에 있던 값은 뒤로 한 칸 이동 시킴. 선택 정렬(Selection Sort) - O(N^2) 처음 원소 자리부터 순서대로 모든 값들을 검사하여 작은 순서대로 정렬하는 방법 버블 정렬(Bubble Sort) 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘 인접한 두 개의 레코드 키 값을 비교하여 그 크기에 따라 위치를 서로 교환하는 정렬 방식

데이터 베이스 구축 릴레이션 (테이블) 속성 = 테이블의 열 (Column) 차수 = 속성의 수 튜플 = 테이블의 행 (Row) 카디널리티 = 튜플의 수 DDL(Data Definition Language) Create, Alter, Drop DML(Data Manipulation Language) SELECT, INSERT, UPDATE, DELETE DCL(Data Control Language) GRANT, REVOKE, COMMIT, ROLLBACK DISTINCT : 중복 제거CASCADE : 부모 값 삭제 시 자식도 삭제ALTER : 속성 추가, 삭제 후보키 - 유일성과 최소성 만족 기본키 - null 값 불가, 중복 x, 식별자 슈퍼키 - 유일성 만족, 최소성 x 외래키 - 기본키를 참조하는..

1. JDBC(Spring JDBC) 란 ? JDBC (Java Database Connectivity)는 자바에서 데이터베이스에 접속할 수 있는 API 이다. JDBC는 데이터베이스와의 통신을 가능하게 하며, 데이터베이스의 데이터를 가져오거나 변경할 수 있는 기능을 제공한다. 즉, JDBC를 사용하여 Java 어플리케이션에서 데이터베이스에 접근하여 데이터를 검색, 삽입, 삭제, 갱신할 수 있다. Spring JDBC란? Spring JDBC는 스프링 프레임워크에서 제공하는 JDBC 모듈이다. Spring JDBC는 JDBC 코드를 간결하게 작성하고, 더 쉽게 데이터베이스와 상호작용이 가능하다. DataSource 데이터 베이스 커넥션 풀을 생성하고 관리하기 위한 인터페이스 Spring은 DataSour..

1. String, Stringbuffer, Stringbuilder String은 불변객체(immutable)한 객체이다. 한번 생성된 객체의 값을 변경할 수 없으며 문자열을 조작할 때 마다 새로운 String 객체가 생성되어 메모리를 차지하게 된다. 그러나 불변성 덕분에 thread-safe하고, String객체를 자유롭게 공유할 수 있어 성능상 이점이 있을 수 있다. String a = "abc"; a = "abcd"; String b = new String("abc"); 우리가 생각하기에는 이 코드가 abcd로 변경된다고 생각할 수도 있지만 실제 내부적으로는 abc가 저장되어 있는 메모리를 참조하고 있다가 abcd를 저장하는 새로운 메모리 영역을 참조하게 된다. 그러므로 abc가 저장되어 있는 메..

3월 2주차 내용 정리 [3/11 ~ 3/15] 사실 이번주에는 코테, 자소서, 면접 준비를 하느라 많은 글을 작성하지는 못했다. 이번주에는 운영체제, 자료구조, 알고리즘, 네트워크에 대해 정리해봤다. 이제 기본적인 CS들은 면접에서 거의 하지 않는 분위기이다. 하지만 이런 지식이 부족하다면 개발자로서 어려움이 많은 것을 명확하다. 이 지식들을 자신의 프로젝트에서 어떻게 활용하였는지 연관지으면 최고의 면접이 될 수 있다.

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와 같이 필..