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

김영일님의 프로필 이미지
김영일

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

6. 송아지 찾기(BFS)

Level을 이용한 코드를 보고 질문드립니다!

작성

·

249

1

dis 배열을 이용한 카운팅하는 방식보다. 저는 level을 이용한 방식이 좀더 직관적으로 다가오는데요.

혹시 두 코드중 시간복잡도가 좀더 좋다고 할 수 있는게 있나요.?

제가보기엔 둘다 비슷한것처럼 보입니다ㅠㅠ.

답변 1

4

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

시간복잡도는 동일합니다. 하지만 레벨로 하면 메모리가 절약됩니다. 저는 레벨로 하는 편입니다. 

김영일님의 프로필 이미지
김영일

작성한 질문수

질문하기