profile
내가 보려고 쓰는 블로그 :)

Spring Framework

스프링은 자바객체를 담고 있는 컨테이너이다.스프링 컨테이너는 이들 자바 객체의 생성과 소멸 같은 라이프사이클을 관리언제든지 스프링 컨테이너로부터 필요한 객체를 가져와 사용할 수 있다.스프링은 설정 파일이나, 어노테이션을 통해 객체 간의 의존 관계를 설정한다.따라서 객체

2021년 10월 31일
·
0개의 댓글
post-thumbnail

최소 신장 트리(MST)

모든 정점을 연결하는 간선들의 가중치의 합이 최소가 되는 트리

2021년 10월 5일
·
0개의 댓글

Union-Find

서로소 집합 (Disjoint-set) 서로 중복 포함된 원소가 없는 집합들. 집합에 속한 하나의 특정 멤버를 통해 각 집합들을 구분한다.

2021년 10월 4일
·
0개의 댓글

그래프

정점들의 잡합과 이들을 연결하는 간선들의 집합으로 구성된 N:M 자료 구조

2021년 10월 1일
·
0개의 댓글

[11653] 소인수분해

링크정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. N 의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다.

2021년 9월 30일
·
0개의 댓글

분할정복

해결할 문제를 여러 개의 작은 부분으로 나누고 나눈 작은 문제를 각각 해결한 후 필요하다면 해결된 해답을 모은다. Top-down approach

2021년 9월 30일
·
0개의 댓글

탐욕 기법

여러 경우 중 하나를 선택 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식

2021년 9월 30일
·
0개의 댓글

완전탐색

순열(Permutation), 조합(Combination), 부분집합(Subsets) 조합적 문제에 대한 brute-force 방법. 모든 경우의 수를 탐색하는 알고리즘

2021년 9월 30일
·
0개의 댓글

완전 이진 트리에 있는 노드 중 키 값이 가장 큰 노드나 키 값이 가장 작은 노드를 찾기 위해서 만든 자료구조

2021년 9월 30일
·
0개의 댓글

트리

원소들 간에 계층관계를 가지는 계층형 자료구조.상위 원소에서 하위 원소로 내려가면서 확장되는 트리(나무) 모양의 구조

2021년 9월 30일
·
0개의 댓글

리스트

순서를 가진 데이터의 집합을 가리키는 추상 자료형. 순차 리스트, 연결 리스트

2021년 9월 30일
·
0개의 댓글

스택과 마찬가지로 삽입과 삭제의 위치가 제한적인 자료구조. 큐의 뒤에서는 삽입만 하고, 큐의 앞에서는 삭제만 이루어지는 구조.

2021년 9월 30일
·
0개의 댓글

스택

물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 자료구조.

2021년 9월 30일
·
0개의 댓글

GCD

최대공약수, 최소공배수

2021년 9월 30일
·
0개의 댓글

에라토스테네스의 체

소수를 구하는 알고리즘.

2021년 9월 30일
·
0개의 댓글

NextPermutation

현 순열에서 사전순으로 다음 순열을 생성하는 알고리즘

2021년 9월 18일
·
0개의 댓글