10216 번

백준 10216번 문제

소스코드

https://gist.github.com/yunsu3042/a5c1d8bf39c3671d646e55ef10bcec49

실수했던 점들

memset을 사용할 때 메모리 크기가 아닌 SIZE만 제공해서 한참동안 오류를 찾았다. SIZE * sizeof(int)를 사용해야 원하는 만큼 초기화를 시킬 수 있다.

다르게 푼다면

union find를 사용해서 풀 수 있다.