인프런 커뮤니티 질문&답변

안녕하세요 ekek님.

제가 edge의 개수가 최대 10^6이 될 수 도 있었다고 말씀드렸는데, 이를 계산했던 근거는

n개의 vertex가 있을 때 최대로 edge가 생길 수 있는 개수는 nC2 에요.

즉 이문제에서 n = 1000 이니까

1000(1000-1) / 2 == 거의 10^6

으로 계산을 했던거에요~

질문에 대한 답이 됐을까요!?