• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

Time Complexity, Space Complexity

19.08.31 05:42 작성 조회수 154

1

코딩인터뷰에서 반드시 언급해야할 Time, Space Complexity가 빠진거 같은데, 욜려 주실수 있으신가요? 각 문제마다 어떻게 구했는지도 알면 인터뷰때 도움이 많은 도움이 될 것 같습니다.

답변 3

·

답변을 작성해보세요.

1

newCode님의 프로필

newCode

2020.12.08

index = stack.pop(); 했을 때, pop은 삭제한 값의 인덱스를 리턴해서 0 이 나오는 건가요?

0

peek()를 호출해서 top위치를 반환하고, top을 하나 감소시키는 방식입니다.

0

네 질문 감사합니다.

먼저 github에 각문제마다 time ,space complexity를 주석으로 기술할 예정입니다.

강의는 점점추가할것이므로 강의에 넣을게요

감사합니다.