개발하는 동그리

문제재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개가 만들어 지는 지를 조사하려고 한다. 이때, 문제를 간단하게 하기 위하여, 장마철에 내리는 비의 양에 따라 일정한 높이 이하의 모든 지점은 물에 잠긴다고 가정한다.어떤 지역의 높이 정보는 행과 열의 크기가 각각 N인 2차원 배열 형태로 주어지며 배열의 각 원소는 해당 지점의 높이를 표시하는 자연수이다. 예를 들어, 다음은 N=5인 지역의 높이 정보이다.이제 위와 같은 지역에 많은 비가 내려서 높이가 4 이하인 모든 지점이 물에 잠겼다고 하자. 이 경우에 물에 잠기는 지점을 회색으로 표시하..

문제친구네트워크 체감 난이도골드1 문제 풀이 소감매번 테스트 케이스마다 네트워크 활성화 된 친구를 어떻게 계산할지 (key)- 각 노드별로 크기를 key를 이용해 저장해놓고 union 합산할 때 key도 더해줌숫자가 아닌 문자열을 어떻게 배열로 관리할 지 (key)- hashMap을 통해 문자열마다 value (-parent key) 값을 할당해서 필요할 때 꺼내씀 코드public class Main { static int[] parents; static int[] sizes; // 각 집합의 크기 static HashMap nameMap; public static void main(String[] args) throws IOException { BufferedReade..

기법알고리즘 기법 [유니온파인드] (Union-Find) 체감 난이도골드 3 설명유니온-파인드(또는 Disjoint-Set)는 서로소 집합(Disjoint Sets)을 효율적으로 관리하는 자료 구조로, 주로 그래프에서 연결성 문제를 해결하는 데 사용됩니다. 이 기법은 다음 두 가지 핵심 연산을 기반으로 작동합니다:Find (루트 찾기): 원소가 속한 집합(트리)의 대표자(루트 노드)를 찾습니다.경로 압축(Path Compression)을 통해 트리의 깊이를 줄여 이후 연산을 더 빠르게 수행할 수 있도록 최적화합니다.Union (집합 병합): 두 집합을 하나로 병합합니다.크기(Size Union) 또는 랭크(Rank Union)를 기준으로 병합하여 트리의 깊이를 최소화합니다.-- 정리 --각각의 리스트에서..