안녕하세요 큰돌님, 강의 잘 듣고 있습니다.7-M의 시간복잡도 계산에 관해 질문드리고 싶습니다.큰돌님은 본 문제를 풀 때 시간복잡도를 어떻게 계산했는지 궁금합니다.특히 각 칸에서 양분을 줄 때, 나무의 개수가 명확하지 않은 상태해서 sort를 해야하는데, 이때 sort의 시간복잡도인 O(NlogN)에서 N을 어떻게 설정하셨는지 궁금합니다.감사합니다.

안녕하세요 lego님 ㅎㅎ<pre class="hljs"><code>void springSummer(){
 for(int i = 0; i &lt; n; i++){
 for(int j = 0; j &lt; n; j++){
 if(a[i][j].size() == 0) continue; 
 int die_tree = 0; 
 vector&lt;int&gt; temp; 
 sort(a[i][j].begin(), a[i][j].end());</code></pre>이부분 말씀하시는건가요? 근데 이부분에서 a[][]의 크기의 최대값은 8입니다. (8개의 방향에서 주기 때문)&nbsp;다른 부분을 물어보시는 것인지.. ㅎㅎ 제 대답이 틀리면 다시 댓글 달아주세요 ㅎㅎ<hr> 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.&nbsp;

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

7-M 질문 있습니다.