본문 바로가기

전체 글

 (27)
1장 스프링 부트란? 1. 스프링 프레임워크 자바 기반의 애플리케이션 프레임워크로 자바에서 가장 많이 사용하는 프레임워크입니다. 2. 스프링 특징 제어 역전 (IoC) 사용할 객체를 직접 생성 X -> 객체의 생명주기 관리를 '외부'에 위임 외부 : 스프링 컨테이너 or IoC 컨테이너 의미 의존성 주입 (DI) 제어 역전의 방법 중 하나 사용할 객체를 직접 생성하지 X -> 외부 컨테이너가 생성한 객체를 주입받아 사용 방법 생성자 -> 레퍼런스 객체 없이는 객체 초기화 x (공식 문서에서 권장) 필드 객체 선언 setter 메서드 @Autowired로 주입가능 스프링 4.3 이후 버전은 생성자를 통해 의존성을 주입 시 @Autowired 생략 가능 관점 지향 프로그래밍(AOP) 'OOP'를 더욱 잘 사용하도록 돕는 개념 O..
탐욕 알고리즘(Greedy), 분할정복 알고리즘(Divide and Conquer), 다이나믹 알고리즘 (Dynamic) ㆍ탐욕 알고리즘 (Greedy) 개념 - 각 단계에서 가장 좋은 선택을 하는 방식으로 동작하는 알고리즘 ㆍ탐욕 알고리즘의 특징 - 각 단계에서 가능한 선택지들 중에서 가장 좋은 선택을 하여 해를 구하는 것 - 이 때 "가장 좋은 선택"이란 각 단계에서의 최적해로 이어지는 선택을 의미 - 즉, 현재 상태에서의 최적해를 선택하여 다음 단계로 넘어가는 방식 - 항상 최적해를 보장하지는 않음 ㆍ탐욕 알고리즘 예시 https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 ..
배열과 연결리스트로 Graph 구현 및 기본 개념 정리 ㆍGraph의 구현 ( 인접행렬 ) - 2차원 배열 사용 - 장점 : 간선 정보의 확인과 업데이트가 빠름 - 단점 : 인접 행렬을 위한 메모리 공간 차지 오늘은 비선형자료구조인 그래프의 개념 및 배열과 연결리스트를 통해서 Graph로 간단히 구현해보는 시간을 가지려고 한다. ㆍGraph의 개념 - 정점과 간선으로 이루어진 자료구조(Cycle 0) ㆍGraph의 구조 정점 (Vertex) - 각 노드 간선 (Edge) - 노드와 노드를 연결하는 선 (link, branch) 인접정점 (Adjacent vertex) - 간선 하나를 두고 바로 연결된 정점 정점의 차수 (Degree) - 무방향 그래프에서 하나의 정점에 인접한 정점의 수 무방향 그래프 모든 정점 차수의 합 -> 그래프 간선의 수 2배 진입차수..

티스토리툴바