기순환 트리
기순환 트리의 개념
기순환 트리는 n개의 노드와 n개의 간선을 가지는 그래프 구조입니다. 트리가 아니며 단일 순환 구조를 가집니다.
무방향 그래프에서의 기순환 트리
n개의 노드와 n개의 간선을 가진 연결된 무방향 그래프로, 하나의 순환을 포함합니다. 연결되지 않은 경우 기순환 트리 숲으로 구성됩니다.
방향 그래프에서의 기순환 트리
내향성 트리
각 노드에서 ...
7월 10일 22:25에 게시됨
알고리즘 시험 주요 유형 정리
주요 알고리즘 패턴별 예제
재귀: 병합 정렬
병합 정렬은 배열을 반으로 나눈 후 정렬된 부분들을 병합하는 전형적인 재귀 알고리즘이다.
#include<iostream>
#include<vector>
using namespace std;
vector<int> data;
vector<int> temp(1000);
void mergeSort(int left, int right) {
if (left >= right) return;
int mid ...
7월 4일 02:32에 게시됨
알고리즘 면접 필수: 동적 계획법과 분기 한계법, 0/1 배낭 문제 최적해 비교
알고리즘 면접 심층 분석: 0/1 배낭 문제에서 동적 계획법과 분기 한계법의 실전 선택
기술 면접 준비 시 알고리즘 문제는 합불을 가르는 결정적 요소입니다. 그중 0/1 배낭 문제는 전형적인 조합 최적화 문제로, 지원자의 기본 알고리즘 이해도를 평가할 뿐만 아니라 다양한 제약 조건에서 최적해 전략을 선택하는 능력을 검증하는 시금석이 됩니다. 많은 지원자들이 동적 ...
6월 10일 16:01에 게시됨
이진 검색 트리의 최대 부분 트리 합계
1. 문제 출처
LeetCode 1373번 문제
2. 문제 설명
이진 트리의 루트 노드가 주어졌을 때, 부분 트리 중에서 이진 검색 트리(BST)를 이루는 것들의 최대 노드 합계를 반환하세요. BST 조건은 다음과 같습니다:
왼쪽 서브트리의 모든 노드 값이 현재 노드 값보다 작음
오른쪽 서브트리의 모든 노드 값이 현재 노드 값보다 큼
왼쪽/오른쪽 서브트리 모두 BST를 만족함 ...
6월 1일 01:44에 게시됨
2020 CSP-J 복기 문제 해설
고등학생이지만 기초 그룹 문제를 풀어보며 완전 정답을 경험해보았다
T1 최적 분할
문제 링크
T1은 예상대로 간단했다.
홀수인 경우 -1을 출력하고, 짝수인 경우 큰 2의 제곱수부터 탐색한다. n이 해당 수보다 크면 해당 값을 출력하고 n에서 빼고, 해당 값을 반으로 나누어 계속한다.
#include<iostream>
using namespace std;
int inputNumber;
int main() {
...
5월 27일 03:15에 게시됨