작심 24/7

SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 기본적인 Union-Find 문제이다. 좀 더 효율적인 비교를 위해 union 연산에서 트리의 깊이(rank)를 이용하여 rank가 더 높은 집합에 rank가 낮은 집합을 붙이게 하였다. rank가 같을 때는 어쩔 수 없이 둘 중 하나는 증가돼야 하므로 + 1 해주었다. rank가 다를 때 rank가 동일할 때 import java.util.Scanner; public class D4_7465_창용마을_무리의개수 { static int T, N, M, res; static int parentOf[], rank[]; static int find(int a) { if..

SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 예시 그림을 보면 괄호 문자가 세 가지 유형으로 나뉘는데 이에 따른 규칙을 찾아서 풀어주면 된다. ( 1. 새로운 막대기 추가 cnt++(막대기 개수 증가시킴) ) 2. 막대기 끝 cnt-- (막대기 개수 감소시킴) res++ (자르고 남은 조각 한 개 증가시킴) () 3. 막대기 자르기 res += cnt (자를 수 있는 막대기 개수만큼 증가시킴) import java.util.Scanner; public class D4_5432_쇠막대기_자르기 { public static void main(String[] args) { Scanner sc = new Scann..