#1 About Union-Find유니온 파인드는 여러 개의 노드가 주어졌을 때 특정한 노드들이 같은 그룹에 속해있는지 판별하고 여러 개의 그룹 노드를 하나로 합치는 작업을 수행할 때 사용되는 알고리즘이다.이름에서 유추 가능하듯 노드를 한 그룹으로 합치는 "유니온(Union)"연산과 노드가 특정 그룹 내에 존재하는지 판별하는 "파인드(Find)"연산으로 이루어진다. Union-Find 알고리즘을 직접 구현해 보자.우선 크기가 5인 배열을 모두 -1로 초기화해준다. 각 배열의 원소값은 해당 인덱스의 부모 노드를 가리킨다. 배열의 원소가 -1이라면 부모 노드가 자기 자신 즉, 루트노드라는 의미이다. union(1, 5)노드1과 노드5를 유니온 연산을 진행한다. 노드5는 노드1의 자식노드가 되며 배열의 5번째..
본 문서는 이차원 배열에서 누적합 알고리즘을 적용하는 방법에 대해 다루고 있습니다. BOJ 23247 Ten 문항을 기반으로 설명합니다. https://www.acmicpc.net/problem/23247 이차원 배열에서 누적합을 구하는 방법1. 행 방향으로 원소들의 누적합을 계산한다. // 2차원 누적합 계산 로직 // [Logic1] row(행) 방향으로 모든 원소의 합을 구한다. for (int y = 1; y 2. 행 방향으로 누적된 누적합 배열을 기반으로열 방향으로 누적합을 계산한다. 그러면 최종적으로 2차원 배열 누적합이 완성된다.apple_sum 누적합의 1행2열(17)에는기존 apple 배열의 0행0열부터 1행2열까지의 합이 담기게 된다. // [Logic2] C..
