Inflearn Community Q&A
sum(rooms[i].length) 질문입니다.
Resolved
Written on
·
299
1
n 은 방의 갯수 1000개
rooms[i].length 은 한 방의 키의 개수 1000개이고
sum(rooms[i].length) 는 모든 방의 키의 합이 아니라
한 방의 키의 합인거 아닌가요??...
그래서 시간복잡도 O(V +E)에서
V= 10^3, E= 10^6 이 되는 게 아닌지 궁금합니다.
python코딩-테스트알고리즘
Answer 1
0
nossi
Instructor
안녕하세요 코먹하님.
제가 다시 문제를 확인했는데, sum(rooms[i].length)의 의도는 sum(각 방의 키의 개수) = 모든 방의 키의 개수
가 맞는 것 같습니다.!!
다시 확인해보시고 동의할 수 없다면, 다시 질문 남겨주세요~~





