유니온파인드

분류 유니온 파인드, 분리 집합 혼자 힘으로 해결 했는가? O 느낀 점 18116번의 응용 형태이다. 이 문제는 집합의 표현이 다소 까다롭다. 보통은 가능한 집합의 원소를 모두 알려주고 시작하지만, 이 문제는 그 때 그 때 해결을 해야한다. 따라서 집합의 표현을 배열이 아닌 딕셔너리로 표현했다. 그리고 타입 때문에 골치가 아팠다. 이 문제에서 함정인 부분은 바로 a e가 입력으로 들어온 후 e a가 입력으로 들어온 경우이다. 처음은 union 함수에서 이미 같은 함수이면 아무것도 리턴을 하지 않았다가 44%에서 Type Error가 발생했다. 그 이유는 a e를 유니온 후 e a가 입력으로 온 경우 이미 같은 집합이기에 None을 리턴했고 이 때문에 타입 에러가 발생했다. 그냥 이미 친구인 관계에 대해서..

분류 유니온 파인드, 분리 집합 혼자 힘으로 해결 했는가? △ 느낀 점 유니온 파인드 문제인데, 기본적인 유니온 파인드가 아니다. 스스로 유니온 파인드 자체를 변경하는 2가지 경우를 고민 해 보았다. 1. 집합의 크기를 구하기 2. 집합의 원소를 구하기 1번의 경우는 라이님의 블로그를 참고했다. https://blog.naver.com/kks227/220791837179 유니온 파인드(Union-Find) (수정: 2020-08-03) 이번에 소개해드릴 것은 다소 이질적이게 보일 수 있는 자료구조입니다. 그 이름하여 유니온 파인드(union-... blog.naver.com 2번의 경우는 gpt를 통해 구현을 해서 코드를 해석했다. 이 문제는 기본적인 유니온 파인드에서 더 나아가 집합의 갯수를 체크해야 ..