728x90 52481 [SWEA/Python] 5248. 그룹 나누기 📌 문제 https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📌 문제 접근 방법 하나의 조를 집합으로 생각하고 각 집합마다 집합을 대표하는 수를 parents에 저장한다. (초기값은 자기자신) 입력 값에 따라 union함수를 실행시켜서 집합을 합친다. 모든 조를 다 짠 후, 전체 원소에 대해 find_set 함수를 실행해서 대표 숫자를 업데이트 해준다. 대표 숫자를 set으로 만들어서 중복값을 없애주고 길이를 출력하면 완성된 조의 숫자가 된다. (parents에 0도 포함되므로 1은 빼준다.) 📌 코드 import sys sys.stdin =.. 2021. 10. 14. 이전 1 다음 728x90