목록백준4195번 (1)

매일 조금씩

백준 4195번: 친구 네트워크

union-find를 활용한 문제다. *** Union-find 개념 *** https://gimmesome.tistory.com/34?category=1103655 [1주차] Union-find 학교에서 알고리즘을 배울때도 Union-find는 따로 배운적은 없고 기억을 더듬어 보면... 다른 알고리즘에 포함되어 있는 걸로 배웠던것 같다. Union-find 강의를 보면서 관련 문제들을 풀어보다가 Union gimmesome.tistory.com 검색한 블로그를 참고하여 풀었다. 참고한 포스트 주소 : https://jaimemin.tistory.com/771 다음과 같이 생각해봄. 친구 두명의 이름이 입력되면 연결되어있다는 것임 이름의 부모노드를 해당하는 arr에 넣기 위해 이름마다 arr의 인덱스를..
알고리즘 2020. 4. 4. 18:51
이전 Prev 1 Next 다음