Problem

My solution 1

My solution 2

Other's solution

Learning point

• 그래프를 NxN이 아니라 Nx1로 표현하여 메모리를 줄일 수 있다.
• Nx1로 표현 시 연결되지 않은 노드에 대해 반복문을 돌면서 연결 여부를 체크할 필요도 없음