팀 결성
📌문제학교에서 학생들에게 0~N번까지의 번호를 부여했다. 처음에는 모든 학생이 서로 다른 팀으로 구분되어 총 N+1개의 팀이 존재한다. 이때 선생님은 팀 합치기 연산과 같은 팀 여부 확인 연산을 사용할 수 있다.1. 팀합치기 연산은 두 팀을 합치는 연산이다.2. 같은 팀 여부 확인 연산은 두 학생이 같은 팀에 속하는지 확인하는 연산이다.선생님이 M개의 연산을 수행할 수 있을 때 같은 팀 여부 확인 연산에 대해 연산 결과를 출력하는 프로그램을 작성하시오. 📌풀이경로 압축 방식의 서로소 집합 알고리즘 📌코드# 특정 원소가 속한 집합 찾기def find_parent(parent, x): # 루트 노드가 아니라면 루트 노드 찾을 때까지 재귀 호출 if parent[x] != x: p..
코딩테스트
2024. 11. 13. 20:58