단순히 조건문/반복문 등을 사용해 모든 경우의 수(case)마다 계산하여 답을 구하는 방법으로, N이 커지는 경우에는 사용이 불가하다.대부분의 경우 사용될 일이 거의 없다고 보면 된다. 완전 탐색의 경우 DFS/BFS 알고리즘과 함께 활용되는 경우가 많다. 가령 길찾기

그래프와 양대산맥을 이루는 DP는 코딩테스트 단골문제 이자, 많은 응용이 가능한 알고리즘이다.Divide and Conquer과 차이점?분할 정복 또한, 하나의 문제를 하위 문제로 분할하는 방식이지만i. Divide and Conquer는 하위 문제를 독립적으로 해결한

그래프, 트리 자료구조에 이어 힙에 대해 알아보고자 한다. 힙은 완전 이진 트리 기반의 자료구조이며, 최소힙과 최대힙 2가지 종류가 있다. ※ 완전 이진 트리란?① 최대힙: 루트 노드에 있는 키는 모든 자식에 있는 키 중에 가장 크도록 한다. 또한 각 노드의 자식 노드

① 루트 노드, 내부 노드, 리프 노드로 구성② 부모, 자식의 계층 구조를 가진다.5번 노드는 6,7번 노드의 부모 노드이고, 6,7번 노드는 5번 노드의 자식 노드이다. ③ V-1=E 를 만족, 즉 간선의 수는 (노드의 수-1)이다.④ 임의의 두 노드 사이에는 단 1

① ORM자바의 객체(Class의 Instance)와 RDBMS사이의 연결 역할자바의 객체를 데이터베이스의 데이터로 매핑즉 자바는 자바대로, 데이터베이스는 데이터베이스 대로 설계 한 후 ORM은 중간에서 이 둘을 매핑하는 역할을 수행개발자로 하여금 자바 개발의 생산성을

① Lombok 플러그인 설치② 프로젝트 설정 : Enable annotation process③ 의존성 추가pom.xml④ Lombok 라이브러리가 적용된 프로젝트를 실행하기 위해 인텔리제이 재실행maven을 확인하면 lombok 의존성이 추가된 것을 볼 수 있다.

정점(or 노드): 데이터를 나타내는 요소간선 : 정점들을 연결하는 선으로 방향성을 가지는지 여부에 따라 방향 그래프와 무방향 그래프가 결정됨정점 : {1,2,3,4,5,6}간선 : {(1,2),(1,5),(2,3),(2,4),(2,5),(3,4),(4,5),(4,6)

: 동적으로 요소를 할당할 수 있는 동적 배열이다. 동적 할당의 핵심은 컴파일 시점에 원소의 개수를 '모른다는 것'이다. 즉 코드를 작성하는 시점에 원소의 개수를 알지 못하는 상태이다. Random Access삽입 : push_back() 삭제 : pop_back()

연결 리스트는 데이터를 포함한 노드를 포인터로 연결하여 공간적 효율성을 극대화한 자료구조이다.각 노드는 데이터 저장 변수와 다음 노드를 가르키는 포인터로 구성연결된 두 노드는 메모리 공간 상에서 연속적으로 저장되지 않음(즉, 인접한 메모리 공간에 저장되지 않음)① 장점

1. 복잡도(Complexity)란 각종 자료구조를 사용해 문제를 해결한 알고리즘을 개발했다고 하자. 이러한 알고리즘은 복잡도라는 지표에 의해 "효율적"인가를 판단할 수 있다. 알고리즘이 실행되는 데 필요한 리소스의 양을 설명하는 개념 시간복잡도와 공간복잡도를 활용해

1. PaddleSeg PaddlePaddle : Baidu에서 개발한 오픈 소스 딥러닝 프레임워크. 딥러닝 모델의 설계, 훈련, 배포 등 다양한 단계에서 사용됨 PaddleSeg : PaddlePaddle을 기반으로 한 semantic segmentation 라이브

hjee02018.log : Design Patterns ① 의 싱글톤 패턴에 대해 더 자세히 살펴보고자 한다.ⓐ 생성자가 여러번 호출 되더라도 실제로 생성되는 개체는 "1개"ⓑ 핵심은 생성자로의 접근을 제한하는 것javajavascriptc++getInstance()

: 자바 진영의 ORM 기술 표준으로 채택된 인터페이스의 모음즉, 자바 어플리케이션에서 관계형 데이터베이스를 사용하는 방식을 정의한 인터페이스Java의 객체와 RDB간의 매핑을 정의하고, 객체 지향적인 방식으로 RDB를 다룰 수 있도록 지원인터페이스이므로, Hiber

① method 요소를 RequestMethod.POST로 설정① POST 요청은 클라이언트가 서버에 리소스를 저장하는 데 사용하므로 클라이언트의 요청 트래픽에 값이 포함돼 있음. (즉 앞서 말했듯 HTTP 바디에 리소스의 값이 저장되어있음)① HTTP BOdy에 데이

0. 개요 paddlepaddle(프레임워크)와 paddleseg(라이브러리)설치 완료 후 pre-trained model을 사용해 혈관 세그멘테이션을 수행하고자 함 (학습 데이터가 부재하므로) 1. pre-trained model 1) preparation 세그멘테

1. 개발 환경 스프링 부트 프로젝트 진행을 위한 개발 환경 ⓐ Windows 10 64-bit ⓑ IntelliJ Ultimate or Community (다운로드 링크 : https://www.jetbrains.com/ko-kr/idea/download/?secti

1. 스프링 부트 동작 방식 1) 서버 간 통신 : MSA(Microservice Architecture) 여러 사이트를 하나의 서비스로 개발할 때? : 예를 들어 네이버는 블로그, 카페, 메일 등의 기능을 하나의 어플리케이션에 통합하여 개발 이러한 큰 규모의 서비스

0. 개요 PDB ID : 분자 구조 정보를 저장하는 PDB(Protein database bank)에서 사용하는 식별 ID, 약 20만개가 넘으며 계속해서 추가되고 있음 Protein : 아미노산으로 이루어진 고분자 분자로, PDB에 등록된 많은 분자 구조의 대부분임

0. 개요 Pattern이란 'proven solution' to a problem that recurs in a particular context pattern은 invented 되는 것이 아니라 discovered 되는 것 (이미 존재하는 것을 찾아서 가져다 쓰는

ⓐ 제어 역전(IoC)Inversion of Control일반적인 제어권 : 내가 인스턴스를 직접 생성한 후 관리IoC : 객체 생성과 의존성 주입을 컨테이너에 맡김OrderService 객체의 생성과 OrderRepository 객체의 주임을 Spring IoC 컨테