[정올 1863] 종교 - Java

이 문서는 JUNGOL의 [1863 종교]를 바탕으로 작성되었습니다.처음으로 정올 문제를 풀어봤다. 사실 이전에도 풀 기회는 있었는데, 백준이며 SWEA며 부담스러워서 넘겼었다.오늘은 피할 수 없이 과제로 제출해야 하는 문제라 억지로 풀게 되었는데, 생각보다 재미있었다.상호배타집합인지 아닌지, 또는 그 개념을 모른다면 어떻게 풀 수 있을지 정말 아득하다.Disjoint Set 풀이 말고 해답을 찾을 수 있을지 모르겠다.

억지로 연결리스트로 구현하면 만들기야 하겠지만, 오버플로우나 시간초과가 생길 것만 같다.다행히 오늘 학습한 내용이라 복습하기에도 아주 적절한 문제였다고 생각한다. 말했다시피 오늘 처음으로 습득했고, 기존 코드를..........