작성한 질문수
코딩테스트 [ ALL IN ONE ]
[코테 적용] 👉 [3번 문제] 완전탐색 (DFS, BFS) (전반부)
해결된 질문
작성
·
257
1
n 은 방의 갯수 1000개
rooms[i].length 은 한 방의 키의 개수 1000개이고
sum(rooms[i].length) 는 모든 방의 키의 합이 아니라
한 방의 키의 합인거 아닌가요??...
그래서 시간복잡도 O(V +E)에서
V= 10^3, E= 10^6 이 되는 게 아닌지 궁금합니다.
답변 1
0
안녕하세요 코먹하님.
제가 다시 문제를 확인했는데, sum(rooms[i].length)의 의도는 sum(각 방의 키의 개수) = 모든 방의 키의 개수가 맞는 것 같습니다.!!
다시 확인해보시고 동의할 수 없다면, 다시 질문 남겨주세요~~