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

Question

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

pushupman · Answer

지성조님 안녕하세요~~ 질문주신 내용 제가 이해한데로 답변 드립니다. 혹시 부족하거나 이상한 부분은 서슴없이 질문주세요~~ 1. 시간복잡도 => 문제해설집에 시간복잡도 관련 자세하게 써놨습니다. 네 일단은 O(n^2)가 되더라도 답을 먼저 구하고, 줄여가는 방법으로 고민하면 될거 같습니다. 답을 먼저 구하는게 우선이겠죠 2. 아 그리고 추가적으로 기본 자료구조와 알고리즘을 공부하고 수강해야되나요?ㅠ.. = > 문제가 어려우신가요?? 이 문제들은 대표적인 문제라서 어떻게든 이해는 하고 있어야 되는문제인데..문제 반복해서 푸시는게 더 도움이 될거같아요..한 1-2주 지나서 다시 풀어보고 이런식으로 새로운 문제를 많이 푸는것보단 동일한 문제를 반복이 나을거 같습니다. 카카오 블라인드 코딩보면 문제 난이도가 이 문제들보다 더 높습니다. 감사합니다 ~^^; 꼭 좋은 결과가 있을거여요~~!!