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

코딩먹는하마님의 프로필 이미지
코딩먹는하마

작성한 질문수

코딩테스트 [ ALL IN ONE ]

[코테 적용] 👉 [3번 문제] 완전탐색 (DFS, BFS) (전반부)

sum(rooms[i].length) 질문입니다.

해결된 질문

작성

·

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(각 방의 키의 개수) = 모든 방의 키의 개수
가 맞는 것 같습니다.!!

다시 확인해보시고 동의할 수 없다면, 다시 질문 남겨주세요~~

코딩먹는하마님의 프로필 이미지
코딩먹는하마

작성한 질문수

질문하기