TIL 📃

강의, 책 등을 통해 배운 이론들을 정리한 공간입니다. 목록은 다음과 같습니다.

• Java

• Interview

• Spring

• Jpa

• Spring

• CS

• 자료구조

• Git

• 알고리즘

---

Java

기본 및 기타

• OOP

• SOLID

• 메모리 구조

• 상속

• 다형성

  • 다형성 - 1 - 다형성의 기본적인 개념과 캐스팅

  • 다형성 - 2 - 다형성을 활용한 코드 리팩토링(with 인터페이스)

• JPA Auditing

• MapStruct

중고급 개념

• 중급 - 1

• 중급 - 2

• 고급 - 1

• 고급 - 2

자바 8

• 함수형 인터페이스 API

• 스트림

동시성 프로그래밍

• 자바 동시성 프로그래밍

디자인 패턴

• 디자인 패턴

---

Interview ✨

프로그래밍

• OOP

• 블로킹 vs 논블로킹

• 동기 vs 비동기

• 동기/비동기 & 블로킹/논블로킹

• 절차 지향 vs 객체 지향 프로그래밍

• Call By Value vs Call By Reference

• 프레임워크 vs 라이브러리

• DDD

• MSA

• 함수형 프로그래밍

• 메모리 구조

• 컴파일러와 인터프리터

• 병렬 프로그래밍

자료구조

• 자료구조와 알고리즘의 개념

• 그래프와 트리의 차이점

• 이진 탐색 트리

• AVL 트리

• 레드 블랙 트리

• 스택과 큐

• Array와 ArrayList

• 배열과 연결 리스트의 장단점

• 해시 테이블

• List, Set, Map의 차이

• B+ Tree

• HashMap 동작 방식

• Hash 충돌이 발생하는 경우

• Hash 충돌 시 내부 데이터 탐색

• 컬렉션 프레임워크

• 검색 자료구조로서 해시 테이블과 BST 비교

• 스택에서 자원 공유

• 최소 스패닝 트리

• 선형구조 형태의 자료형에서 가산성과 동차성

• 배열 중복제거 방법

• Enum

• Char 타입과 String 타입

알고리즘

• 시간 복잡도

• 동적 프로그래밍

• 버블 정렬

• 선택 정렬

• 삽입 정렬

• 힙 정렬

• 병합 정렬

• 퀵 정렬

• 허프만 코딩

• 정렬 알고리즘에 따른 시간복잡도 비교

• 재귀 알고리즘

네트워크

• 웹 동작 방식

• Http와 Https의 차이

• OSI 7 계층

• TCP/IP 4 계층

• DNS란, DNS 작동 방식

• TCP와 UDP의 차이

• MTU

• 서버-클라이언트 메시지 확인

• 3-way handshake, 4-way handshake 흐름

• Http 프로토콜

• HTTPS가 동작하는 방식

• HTTP 헤더의 구조

• Keep-Alive 헤더

• HTTP GET과 POST의 차이

• 쿠키와 세션

• 웹 브라우저에 google.com을 치면 일어나는 일

• CORS

• 웹 서버와 WAS의 차이

• Restful API에서 리소스

• REST API란

• I/O와 N/I/O 차이

• MQTT 프로토콜이란

운영체제

• 운영 체제란?

  • 운영 체제의 주요 목적

  • 운영 체제의 기능

• 프로세스란?

• 쓰레드란?

• 쓰레드를 만들 때 자원

• 쓰레드의 주소 공간

• 쓰레드와 프로세스 차이

  • Threading, Processing

  • Thrashing

• 교착 상태란?

  • 교착상태가 발생하기 위한 조건

  • 교창상태 해결법

• 경쟁 상태란?

• Mutex와 SpinLock의 차이

• 쓰레드 간 접근

• CPU 스케줄링이란?

  • CPU 스케줄링 방법들

• 최초 적합, 최적 적합, 최악 적합

• 외부 단편화와 내부 단편화란?

• 커널이란?

• 멀티 쓰레딩이란?

  • 멀티 프로세스란?

  • 멀티 프로세스 대신 멀티 쓰레드를 사용하는 이유

  • 멀티 프로세싱과 멀티 프로그래밍의 차이

  • 멀티 태스킹이란?

  • 멀티 태스킹과 멀티 쓰레딩 비교

• 뮤텍스와 세마포어란?

• 페이지 교체 알고리즘

• 페이징이란?

• 프로세스 & 쓰레드의 동기화란?

• 가상 메모리란?

• 에이징이란?

• 기아 상태란?

• 문맥 교환이란?

• 멀티 쓰레드 프로그래밍의 장단점

• 세그먼테이션이란?

• 모드 스위치와 프로세스 스위치의 차이

• 커널 수준 쓰레드와 사용자 수준 쓰레드의 차이

데이터베이스

• 인덱스(Index)에 대해서

  • 인덱스를 효과적으로 사용하려면

  • 인덱스 알고리즘

• JOIN에 대해서

  • 내부 조인과 외부 조인의 차이

• MyBatis와 ORM 장단점

• NoSQL이란?

  • RDB와 차이점

  • NoSQL이 더 빠른 이유

  • RDB와 NoSQL을 사용해야 할 때

• 정규화와 정규화 단계

• ORM이란?

• 파티셔닝과 샤딩에 대해

• 테이블 스캔에 대해

• 스키마란?

• 트랜잭션이란?

  • 트랜잭션 4가지 원칙(ACID)

  • 트랜잭션 격리 수준

• 클러스터링과 리플리케이션 차이

• DB 이중화 방식

• JPA를 사용하면 좋은 점

• 락(Lock), 공유락과 베타락

• 옵티마이저란?

• DB 종류별 장단점

자바

• 자바의 장단점

• 자바는 call by value? call by reference?

  • call by value와 call by reference 차이 코드 예시

• 추상화

• 상속과 인터페이스 차이

• 접근 제어자

• 클래스, 객체, 인스턴스 차이

• 오버로딩과 오버라이딩의 차이

• 불변 객체란?

• Exception과 RuntimeException 차이

• 래퍼 클래스에 대해

• new String()과 "" 차이

• 디자인 패턴

• 상속을 이용한 디자인 패턴

• 쓰레드들의 순서를 보장하는 코드 예시

• 쓰레드 안전하다는 것은?

  • 쓰레드 안전을 위한 4가지 방법

  • 자바에서 쓰레드 안전하게 설계하는 방법

  • java.util.concurrent 패키지란?

• JVM 이란?

  • JVM 구조

• GC란?

  • GC 등장 배경

  • Heap 메모리 구조

  • GC 동작 방식

  • GC 여러가지 알고리즘

• 제네릭이란?

  • 변성 & 와일드카드

• equals와 hashCode 메서드

• 연결 리스트와 일반 리스트의 차이

• 람다식에 대해

• 직렬화란?

• 스트림에 대해

  • 병렬 스트림

• 일급 객체란?

• Iterator와 Iterable의 차이

• 리플렉션에 대해

스프링

• 스프링이란?

  • 스프링의 특징

• 스프링과 스프링 부트의 차이

• 스프링 컨테이너와 스프링 빈이란?

• 프레임워크, 라이브러리, API의 차이

• 필터와 인터셉터의 차이

• 서블릿에 대해

• MVC 패턴에 대해

• 스프링 MVC 구조에 대해

• 스프링 AOP에 대해

• @Controller와 @RestController의 차이

• Annotation이란?

  • 스프링이 Annotation 기반인 이유와 주요 Annotation

• 커넥션 풀 & 데이터 소스란?

• 하나의 컨트롤러로 요청을 받을 수 있는 이유

• DAO, DTO, VO, Entity

• GET과 POST의 차이

• IoC / DI란?

• 레이어드 아키텍처

• mvc1과 mvc2

• ORM이란?

  • MyBatis vs JPA

• Spring Security에 대해서

• 트랜잭션을 추상화한 이유

• 트랜잭션 동기화 매니저의 역할

• 선언전 트랜잭션 vs 프로그래밍 방식 트랜잭션

• @Transactional 동작 방식

• 트랜잭션 전파에 대해

JPA

• 페치 조인의 단점

• ID를 Long 타입으로 사용하는 이유

• 상속 관계 매핑

• N + 1 문제

• OneToOne 양방향 관계의 지연 로딩

• 영속성 컨텍스트

• Querydsl을 사용하는 이유

• readOnly 속성의 이점

• 연관 관계가 필요한 이유

• save()와 saveAll()의 차이

• deleteAll()과 deleteAllInBatch()의 차이

---

Spring

스프링 핵심 원리

기본

• 메인

• 순수 자바 설계(1) - 스프링 기술 없이 자바만으로 설계할 때 문제점

• 순수 자바 설계(2) - 자바만으로 설계했을 때 문제점을 해결해보고 스프링 기술 접목해보기

• 스프링 컨테이너(1) - 스프링 컨테이너 생성 과정과 컨테이너에 등록된 빈 조회하는 법

• 스프링 컨테이너(2) - 스프링 빈을 생성하는 여러가지 방법(BeanFactory와 ApplicationContext)

• 싱글톤 컨테이너(1) - 싱글톤 패턴과 싱글톤 방식의 주의점(공유필드)

• 싱글톤 컨테이너(2) - @Configuration에 대해

• 컴포넌트 스캔 - 자동 빈 등록

• 의존관계 자동 주입(1) - 다양한 의존관계 주입 방법

• 의존관계 자동 주입(2) - 조회한 빈이 2개 이상일 때 구분하는 방법

• 빈 생명주기 - 스프링 빈의 생명주기 관리

• 빈 스코프(1) - 스프링의 다양한 빈 스코프, 프로토타입 스코프

• 빈 스코프(2) - 스프링이 다양한 빈 스코프, 웹 스코프

고급

• 메인

• 로그 추적기 개발

  • V1 - 가장 원초적인 방법

  • V2 - 동기화 문제 발생

  • V3 - 필드 동기화 사용, 동시성 문제 발생

  • V4 - 템플릿 메서드 패턴 적용

  • V5 - 템플릿 콜백 패턴 적용

• 동시성 문제 - 동시성 문제에 대해

• 쓰레드 로컬 - 동시성 문제를 해결하는 쓰레드 로컬에 대해

• 템플릿 메서드 패턴 - 템플릿 메서드 패턴에 대해

• 전략 패턴 - 전략 패턴에 대해

• 프록시 적용 - 인터페이스 기반 프록시와 구체 클래스 기반 프록시

  • 프록시 패턴 - 프록시 패턴에 대해

  • 데코레이터 패턴 - 데코레이터 패턴에 대해

• JDK 동적 프록시 - JDK 동적 프록시에 대해

  • JDK 동적 프록시 적용

• CGLIB - CGLIB과 프록시 팩토리에 대해

  • 프록시 팩토리 적용

• 포인트컷, 어드바이스, 어드바이저 - 포인트컷, 어드바이스, 어드바이저에 대해

• 빈 후처리기 - 프록시 팩토리를 적용했을 때 문제점을 해결하는 빈 후처리기에 대해

  • 빈 후처리기 적용

  • 스프링이 제공하는 빈 후처리기 - 스프링 AOP 기술 접목

• @Aspect AOP - @Aspect에 대해

• 스프링 AOP

  • 개념 - 스프링 AOP에 대해 개념적으로 이해하기(적용 방식, 용어 등)

  • 구현 - 스프링 AOP 구현

    • V1 - @Aspect 사용

    • V2 - 포인트컷 분리해보기

    • V3 - 어드바이스 여러 개 적용

    • V4 - 포인트컷을 외부 클래스로 분리

    • V5 - 어드바이스 순서 지정

    • V6 - 어드바이스 종류에 대해

  • 포인트컷 - 여러 포인트컷 지시자에 대해

    • execution - execution 문법

    • within - within 문법

    • args - args 문법

    • @target, @within - @target, @within에 대해

    • @annotation - @annotation에 대해

    • bean - bean에 대해

    • 매개변수 전달 - 포인트컷 표현식을 사용하여 어드바이스에 매개변수 전달

    • this, target - this와 target에 대해

  • 예제 - 스프링 AOP를 활용하여 로그 출력과 재시도를 하는 AOP 구현해보기

  • 주의사항 - 스프링 AOP 주의사항

    • 프록시 내부 호출 - 프록시 내부 호출 문제와 여러가지 대안

    • 프록시 기술과 한계 - 프록시 기술의 한계(타입 캐스팅, 의존관계 주입, CGLIB)와 스프링의 해결책

스프링 MVC

1편

• 메인

• 웹 애플리케이션 - 웹 애플리케이션에 대한 전반적인 이해

• 서블릿 - 서블릿 컨테이너 동작 방식과 HttpServletRequest, HttpServletResponse에 대해

• JSP, MVC 패턴 - 서블릿과 JSP, MVC 패턴에 대해

• MVC 프레임워크 만들기 - 프론트 컨트롤러 패턴으로 직접 MVC 프레임워크를 만들어보면서 컨트롤러에 대해 이해하기

• 스프링 MVC 구조 - MVC 프레임워크를 직접 만들어 본 것을 기반으로 스프링 MVC 구조 이해하기

• 스프링 MVC 기본 기능 - 스프링 MVC가 지원하는 요청과 응답의 여러가지 기능

2편

• 메인

• 타임리프 기본 기능 - 타임리프와 타임리프 기본 문법

• 타임리프와 스프링 - 타임리프와 스프링 통합

• 메시지, 국제화 - 설정 파일(.properties)을 활용한 메시지 관리와 국제화 서비스

• 검증 Validation - 요청에 대한 검증을 순수 코드부터 애노테이션 적용까지 점진적으로 알아보기

• 로그인 처리(1) - 쿠키와 세션으로 로그인 처리를 구현하면서 쿠키와 세션 알아보기

• 로그인 처리(2) - 서블릿 필터와 스프링 인터셉터로 공통 관심사 해결

• 예외 처리와 오류 페이지 - 애플리케이션에서 예외가 발생했을 때 과정과 오류 페이지 관리

• API 예외 처리 - API 예외 처리를 순수 코드부터 애노테이션 적용까지 점진적으로 알아보기

• 스프링 타입 컨터버 - 컨터버와 포맷터에 대해

• 파일 업로드 - 서블릿과 스프링으로 파일 업로드 해보기

스프링 DB

1편

• 메인

• JDBC - JDBC에 대해

• 커넥션 풀과 데이터 소스 - 커넥션 풀과 데이터 소스(DataSource)에 대해

• 트랜잭션 - 트랜잭션 개념과 트랜잭션 적용 해보기

• 스프링 트랜잭션 - 트랜잭션을 적용했을 때 문제점을 스프링으로 해결해보기

• 자바 예외 - 자바의 예외에 대해(체크, 언체크 예외)

• 스프링 예외 처리 - 스프링에서 예외 추상화를 하는 방법

2편

• 메인

• JdbcTemplate - JdbcTemplate 구현하면서 알아보기

• MyBatis - MyBatis 구현하면서 알아보기

• JPA - JPA 구현하면서 알아보기

• 스프링 데이터 JPA - 스프링 데이터 JPA 구현하면서 알아보기

• Querydsl - Querydsl 구현하면서 알아보기

• 테스트 - 테스트 코드에서 DB 접근에 대해

• 활용 방안 - 스프링 데이터 JPA와 Querydsl을 같이 사용할 때 트레이드 오프

• 스프링 트랜잭션 - 스프링의 트랜잭션에 대해 더 알아보기

• 트랜잭션 전파(1) - 트랜잭션 전파에 대해

• 트랜잭션 전파(2) - 트랜잭션 전파 활용

스프링 부트

• 메인

• 웹 서버와 서블릿 컨테이너 - 스프링 부트가 없는 과거 버전으로 개발해보기

• 내장 톰캣 - 내장 톰캣을 사용하여 여러 문제점들을 해결하고 스프링 부트 접목해보기

• 스프링 부트 스타터 - 스프링 부트가 라이브러리 버전 관리를 하는 방법

• 스프링 부트의 자동 구성 - 스프링 부트의 자동 구성에 대해

  • 자동 구성(1) - 자동 구성을 직접 만들어보고 자동 구성 이해하기

  • 자동 구성(2) - 라이브러리를 직접 만들어보고 자동 구성 이해하기

• 외부 설정과 프로필 - 외부 설정으로 데이터를 관리하는 방법

  • OS 환경 변수 - OS 환경 변수 사용법

  • 자바 시스템 속성 - 자바 시스템 속성 사용법

  • 커맨드 라인 인수 - 커맨드 라인 인수 사용법

  • 스프링 통합 - 여러 외부 설정 값에 따라서 스프링이 데이터를 읽는 방법

  • 설정 데이터 - 설정 데이터(.properties) 외부 파일과 내부 파일, 우선순위에 대해

  • 외부 설정 사용 - @Value와 @ConfigurationProperties에 대해

  • YAML - .yml에 대해

  • @Profile - @Profile에 대해

• 액츄에이터 - 스프링 부트 액츄에이터에 대해

  • 시작 - 액츄에이터 기본 사용법과 엔드포인트

  • 헬스 정보 - 액츄에이터 헬스 정보에 대해

  • 애플리케이션 정보 - 액츄에이터 애플리케이션 정보에 대해

  • 로거 - 액츄에이션 로거 정보에 대해

  • HTTP 요청 응답 기록 - 액츄에이터 HTTP 요청 응답 기록에 대해

  • 보안 - 액츄에이터 보안 유의점

• 마이크로미터 - 마이크로미터와 메트릭에 대해

  • 프로메테우스 - 프로메테우스 기본 사용법과 기본 기능

  • 그라파나 - 그라파나 기본 사용법

• 모니터링 메트릭 활용 - 비즈니스 메트릭 등록해보기, 실무 모니터링 팁

  • 카운터 - 카운터 메트릭 등록

    • V1 - 코드로 만들기

    • V2 - 애노테이션 적용

  • 타이머 - 타이머 메트릭 등록

    • V1 - 코드로 만들기

    • V2 - 애노테이션 적용

  • 게이지 - 게이지 메트릭 등록

    • V1 - 코드로 만들기

    • V2 - 간단한 버전

스프링 시큐리티

• 스프링 시큐리티

• OAuth 2.0

---

JPA

기본

• 메인

• 영속성 컨텍스트 - 영속성 컨텍스트에 대한 용어 이해

• 엔티티 매핑 - 엔티티와 테이블 매핑 기본

• 연관 관계 매핑 - 단방향, 양방향, 연관관계의 주인에 대해

• 다양한 연관 관계 매핑 - 일대일, 다대일 등의 연관관계에 대해

• 고급 매핑 - 테이블 상속 구현하기

• 프록시 - JPA의 프록시 기술, 즉시 로딩과 지연 로딩, 영속성 전이에 대해

• 값 타입 - 임베디드 타입과 불변 객체, 값 타입 컬렉션에 대해

• JPQL(1) - JPQL 기본 사용법

• JPQL(2) - JPQL 심화 사용법

JPA를 활용한 웹 애플리케이션 개발 - 1

• 메인

• 엔티티 개발 - 엔티티 클래스 개발 및 엔티티 설계 시 주의할 점

• 도메인 개발 - 레포지토리 및 서비스 계층 개발

• 웹 계층 개발 - 웹 계층 개발 및 변경 감지와 병합에 대해

JPA를 활용한 웹 애플리케이션 개발 - 2

• 메인

• API 조회 기본 - 기본적인 등록, 수정, 조회 API

• 지연 로딩과 조회 성능 최적화 - XToOne 연관관계 조회 성능 최적화

  • V1 - 엔티티 직접 노출

  • V2 - 엔티티 DTO 변환

  • V3 - DTO로 변환 후 페치 조인 적용

  • V4 - DTO로 바로 조회

  • 정리

• 컬렉션 조회 성능 최적화 - XToMany 연관관계 조회 성능 최적화

  • V1 - 엔티티 직접 노출

  • V2 - 엔티티 DTO 변환

  • V3 - DTO로 변환 후 페치 조인 적용(페이징 불가능)

  • V3.1 - V3 페이징 불가능 문제 해결

  • V4 - DTO로 바로 조회(N + 1문제 발생)

  • V5 - DTO로 바로 조회, 컬렉션 조회 최적화

  • V6 - DTO로 바로 조회, 플랫 데이터 최적화

  • 정리

• OSIV - OSIV에 대해

스프링 데이터 JPA

• 메인

• 공통 인터페이스 - 스프링 데이터 JPA의 구조

• 쿼리 메서드 기능(1) - 메서드 이름으로 쿼리 생성, @Query 등에 대해

• 쿼리 메서드 기능(2) - 페이징, @EntityGraph등에 대해

• 확장 기능 - 스프링 데이터 JPA를 확장하여 사용할 수 있는 기술들(Auditing, Web확장 등)

• 분석 - 스프링 데이터 JPA가 사용하는 구현체와 새로운 엔티티를 구별하는 방법에 대해

• 그 외 기능들 - 프로젝션과 Native Query

Querydsl

• 메인

• 기본 문법(1) - 검색, 결과 조회, 정렬, 페이징

• 기본 문법(2) - 집합 함수, 조인, 페치 조인

• 기본 문법(3) - 서브 쿼리, Case문

• 중급 문법(1) - 프로젝션 결과 반환의 여러가지 방법

• 중급 문법(2) - 동적 쿼리, 벌크 연산

---

CS 💻

HTTP

• 메인

• 인터넷 네트워크 - IP, TCP와 UDP, PORT, DNS에 대해

• URI - URI와 웹 브라우저 요청의 흐름

• Http - Http 특징에 대해

• Http 메서드 - Http 메서드와 API 설계 예시

• Http 상태코드 - 여러가지 Http 상태코드에 대해

• Http 일반헤더 - Http 헤더의 표현, 협상, 전송 방식, 정보, 인증, 쿠키에 대해

• Http 헤더(Cache) - Http 헤더의 캐시(Cache)에 대해

OS

• PCB - PCB와 컨텍스트 스위칭에 대해

• CPU Scheduling - CPU 스케줄링에 대해(FCFS, SJF 등)

• Memory - Memory 영역에 대해

• OS - 운영체제(OS)에 대해

• Process - Process, Thread, 멀티 태스킹에 대해

컴퓨터 구조와 운영체제

• 컴퓨터 구조와 운영체제

네트워크

• 네트워크

---

자료구조 📊

• 자료구조란?

선형 자료구조

• 배열 - Array와 ArrayList에 대해

  • ArrayList 직접 구현해보기

• 연결 리스트 - LinkedList에 대해

  • SingleLinkedList 직접 구현해보기

  • DoubleLinkedList 직접 구현해보기

• 스택 - Stack에 대해

  • LinkedStack 직접 구현해보기

  • ArrayStack 직접 구현해보기

• 큐 - Queue에 대해

  • LinkedtQueue 직접 구현해보기

  • ArrayQueue 직접 구현해보기

• 데크 - Deque에 대해

  • LinkedDeque 직접 구현해보기

  • ArrayDeque 직접 구현해보기

• 해시 테이블 - Hash에 대해

  • HashSet 직접 구현해보기

비선형 자료구조

• 그래프 - Graph와 트리에 대해

  • 인접 행렬 방식 예제

  • 인접 리스트 방식 예제

• 힙 - Heap에 대해

  • 최소힙(MinHeap) 직접 구현해보기

  • 최대힙(MaxHeap) 직접 구현해보기

• 이진 탐색 트리 - 개념 및 구현

• AVL 트리 - 개념 및 구현

• Red-Black 트리 - 개념 및 구현

• B-트리 - 개념 및 구현

---

GIT

• 메인

기본

• 초반 설정 - Git을 사용할 때 최초로 하는 설정(config와 .gitignore)

• 변경사항 저장 - 변경사항을 커밋하기

Branch

• 기본적인 브랜치 다루는 방법 - 생성, 확인, 이동, 삭제 등

• 브랜치 합치기 - merge와 rebase

• Git의 merge 전략 - fast-forward, 3-way merge, 다양한 merge 옵션들에 대해

• 다른 브랜치 - 다른 브랜치에서 원하는 커밋 가져오기(cherry-pick), 파생된 브랜치 옮겨붙이기(rebase --onto), 커밋들 하나로 묶어 가져오기(--squash)

• Gitflow - 협업을 위한 브랜칭 전략

되돌리기

• 과거로 가기 - reset과 revert

• 취소와 되돌리기 - Git에서 관리되지 않는 파일들 삭제, 커밋하지 않은 변경사항 되돌리기, reset 복구하기

Git 더 알아보기

• Git의 3가지 공간 - Git이 파일을 관리하는 방법에 대해(+reset의 3가지 옵션)

• HEAD - HEAD라는 개념을 활용하는 방법

• fetch vs pull - fetch와 pull의 차이점

• Help - Git help에 대해

• Config - 설정값 보기, 단축키 설정 등 Git config 관련 명령어

원격 저장소

• 원격 저장소 - GitHub에 대해

  • 로컬과 원격 연결

  • 원격 저장소에서 프로젝트 가져오기

  • pull을 하는 두 가지 방법

커밋 관리

• 커밋 권장사항 - 커밋 권장사항 및 컨벤션

• 세심하게 커밋 - hunk별 스테이징 진행

• 커밋 치워두기 - stash에 대해

• 커밋 수정하기 - 과거 커밋 내역을 수정하는 방법

• 태그 - Git의 Tag에 대해

분석과 디버깅

• log - git log의 다양한 옵션들

• 차이 살펴보기 - 파일, 커밋, 브랜치의 차이를 CLI로 알아보는 방법

• 오류 발생지점 찾기 - git으로 오류가 발생하는 커밋 지점을 찾는 방법

---

Algorithm 🧠

• 메인

• 시간 복잡도 - 시간 복잡도 표기법과 활용에 대해

자료구조

• 배열과 리스트 - 배열과 리스트 자료구조

  • 예제 문제 - 1

  • 예제 문제 - 2

• 구간 합 - 합 배열을 이용한 구간 합

  • 예제 문제 - 1

  • 예제 문제 - 2

  • 예제 문제 - 3

• 투 포인터 - 두 개의 포인터로 시간 복잡도 최적화

  • 예제 문제 - 1

  • 예제 문제 - 2

  • 예제 문제 - 3

• 슬라이딩 윈도우 - 투 포인터 확장 개념

  • 예제 문제 - 1

  • 예제 문제 - 2

• 스택 - 스택 자료구조

  • 예제 문제 - 1

  • 예제 문제 - 2

• 큐 - 큐 자료구조

  • 예제 문제 - 1

  • 예제 문제 - 2

정렬

• 버블 정렬 - swap, O(n^2)

  • 예제 문제 - 1

  • 예제 문제 - 2

• 선택 정렬 - O(n^2)

  • 예제 문제 - 1

• 삽입 정렬 - O(N^2)

  • 예제 문제 - 1

• 퀵 정렬 - pivot, 평균 : O(nlogn), 최악 : O(n^2)

  • 예제 문제 - 1

• 병합 정렬 - 분할 정복, O(nlogn)

  • 예제 문제 - 1

  • 예제 문제 - 2

• 기수 정렬 - 계수 정렬(counting sort), O(kn)

  • 예제 문제 - 1

탐색

• 깊이 우선 탐색 - O(V+E), 재귀 함수

  • 예제 문제 - 1

  • 예제 문제 - 2

  • 예제 문제 - 3

• 너비 우선 탐색 - O(V+E), 큐, 최단 경로 보장

  • 예제 문제 - 1

  • 예제 문제 - 2

  • 예제 문제 - 3

• 이진 탐색 - 중앙값 비교, O(logN)

  • 예제 문제 - 1

  • 예제 문제 - 2

  • 예제 문제 - 3

그리디

• 그리디 알고리즘 이론

  • 예제 문제 - 1

  • 예제 문제 - 2

  • 예제 문제 - 3

  • 예제 문제 - 4

  • 예제 문제 - 5

정수론

• 소수 구하기 - 에라토스테네스의 체 원리로 소수 구하기

  • 예제 문제 - 1

  • 예제 문제 - 2

  • 예제 문제 - 3

  • 예제 문제 - 4

• 오일러 피 함수 - N의 서로소 구하기(1 이외에 공약수가 없음)

  • 예제 문제 - 1

• 유클리드 호제법 - 두 수의 최대공약수 구하기

  • 예제 문제 - 1

  • 예제 문제 - 2

  • 예제 문제 - 3

• 확장 유클리드 호제법 - 방정식의 해 구하기

  • 예제 문제 - 1

그래프

• 그래프의 표현 - 에지 리스트, 인접 행렬, 인접 리스트

  • 예제 문제 - 1

  • 예제 문제 - 2

  • 예제 문제 - 3

  • 예제 문제 - 4

• 유니온 파인드 - 그래프 탐색을 효율적으로 하기 위한 union과 find 연산

  • 예제 문제 - 1

  • 예제 문제 - 2

  • 예제 문제 - 3

• 위상 정렬 - 노드 순서를 찾는 알고리즘, O(V+E)

  • 예제 문제 - 1

  • 예제 문제 - 2

  • 예제 문제 - 3

• 다익스트라 - 그래프에서 최단 거리를 구하는 알고리즘, O(ElogV)

  • 예제 문제 - 1

  • 예제 문제 - 2

  • 예제 문제 - 3

• 벨만-포드 - 그래프에서 최단 거리를 구하는 알고리즘(음수 사이클 존재 여부 판단), O(VE)

  • 예제 문제 - 1

  • 예제 문제 - 2

• 플로이드-워셜 - 3중 for 문으로 그래프에서 최단 거리를 구하는 알고리즘, O(V^3)

  • 예제 문제 - 1

  • 예제 문제 - 2

  • 예제 문제 - 3

• 최소 신장 트리 - 그래프에서 사용된 에지들의 가중치의 합 최소로 하는 트리(with 유니온 파인드)

  • 예제 문제 - 1

  • 예제 문제 - 2

  • 예제 문제 - 3

트리

• 트리 - 트리의 기본적인 개념

  • 예제 문제 - 1

  • 예제 문제 - 2

• 트라이 - 문자열 검색 트리 자료구조

  • 예제 문제 - 1

• 이진 트리 - 이진 트리의 특징을 활용한 인덱스 연산 방식 기초

  • 예제 문제 - 1

• 세그먼트 트리 - 이진 트리의 특징을 활용한 구간 합, 최댓값 또는 최솟값 구하기와 데이터 업데이트를 빠르게 하기

  • 예제 문제 - 1

  • 예제 문제 - 2

  • 예제 문제 - 3

• 최소 공통 조상 - 트리 그래프에서 최소 공통 조상 찾기(일반적인 방법과 빠르게 찾는 방법)

  • 예제 문제 - 1

  • 예제 문제 - 2

조합

• 조합 - 동적 계획법의 기본이 되는 조합에 대해

  • 예제 문제 - 1

  • 예제 문제 - 2

  • 예제 문제 - 3

  • 예제 문제 - 4

  • 예제 문제 - 5

  • 예제 문제 - 6

  • 예제 문제 - 7

  • 예제 문제 - 8

동적 계획법

• 동적 계획법 - 동적 계획법(DP) 핵심 이론

  • 예제 문제 - 1

  • 예제 문제 - 2

  • 예제 문제 - 3

  • 예제 문제 - 4

  • 예제 문제 - 5

  • 예제 문제 - 6

  • 예제 문제 - 7

  • 예제 문제 - 8

  • 예제 문제 - 9

  • 예제 문제 - 10

  • 예제 문제 - 11

  • 예제 문제 - 12