• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

강사님 시간 복잡도에 대해서 질문드립니다.

21.07.01 12:06 작성 조회수 91

1

강사님 말로 표현하기가 좀 힘든데..ㅠ 일단 최대한 노력해서 써보겠습니다. 음 제가 이 문제를 맨처음에 도전할 떄 2중 for문으로 하면 쉽겠다라고 생각했는데 temperatures.length가 10의5승까지여서 2중for문으로 하면 안되겠다고 생각해서 계속 O(n)으로 풀 수 있을까 고민했거든요.. 음 문제를 접근할 때 일단 O(n2)이나 O(nm)으로 풀 수 있으면 일단 그렇게 풀어보고 나서 시간복잡도를 줄일 수 있는 방법을 생각해 봐야하는건가요?ㅠㅠ

아 그리고 추가적으로 기본 자료구조와 알고리즘을 공부하고 수강해야되나요?ㅠ..

답변 1

답변을 작성해보세요.

2

지성조님 안녕하세요~~

질문주신 내용

제가 이해한데로 답변 드립니다. 혹시 부족하거나 이상한 부분은 서슴없이 질문주세요~~

1. 시간복잡도

=> 문제해설집에 시간복잡도 관련 자세하게 써놨습니다.

네 일단은 O(n^2)가 되더라도 답을 먼저 구하고,

줄여가는 방법으로 고민하면 될거 같습니다.

답을 먼저 구하는게 우선이겠죠

2. 아 그리고 추가적으로 기본 자료구조와 알고리즘을 공부하고 수강해야되나요?ㅠ..

=> 문제가 어려우신가요?? 이 문제들은 대표적인 문제라서 어떻게든 이해는 하고 있어야 되는문제인데..문제 반복해서 푸시는게 더 도움이 될거같아요..한 1-2주 지나서 다시 풀어보고 이런식으로

새로운 문제를 많이 푸는것보단 동일한 문제를 반복이 나을거 같습니다.

카카오 블라인드 코딩보면 문제 난이도가 이 문제들보다 더 높습니다.

감사합니다 ~^^;

꼭 좋은 결과가 있을거여요~~!!