• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

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

21.03.28 18:59 작성 조회수 176

1

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

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

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

답변 1

답변을 작성해보세요.

4

안녕하세요^^

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