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

안녕하세요. zzzzz님

강의에서 언급된 10^6은 모든 방의 키 개수의 합을 의미합니다.
각 방에 존재할 수 있는 키의 최대 개수는 10^3입니다. (0 <= rooms[i].length <= 1,000) 그리고 방의 최대 개수는 10^3입니다. (2 <= n <= 1,000) 두 수를 곱하면 10^6이 나옵니다.

물론, 문제에 1 <= sum(rooms[i].length) <= 3,000 라고 명시되어 있기 때문에 모든 방의 키 개수의 합은 10^3이 맞습니다. 만약, 이 조건이 없었다면 10^6이 될 수 있습니다.

이해가 안되는 부분이 있다면 언제든 질문 바랍니다.

감사합니다.