SUAPC1 [BOJ] [JAVA] 31423번 신촌 통폐합 계획 31423번: 신촌 통폐합 계획 첫 번째 줄에 대학교의 개수 $N$이 주어진다. $(2 \leq N \leq 500 \, 000)$ 다음 $N$개의 줄의 $i$번째 줄에 대학교 이름을 의미하는 알파벳 소문자로 이루어진 문자열 $s_i$가 주어진다. 주어지는 대학교 www.acmicpc.net Union Find에서 Path Compression과 방식이 유사한 것 같아 작성한다. (아닐수도,,,) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static String[] str; public.. 2024. 2. 21. 이전 1 다음