<a target="_blank" rel="noopener noreferrer nofollow" href="http://boj.kr/8f12b9f44197490ebdc6ad0c7a21192c">http://boj.kr/8f12b9f44197490ebdc6ad0c7a21192c</a>안녕하세요,제 방식대로 시간복잡도를 최대한 줄였다고 생각했는데 틀리는 이유가 뭔지 잘 모르겠습니다 ㅠㅠ&nbsp;

안녕하세요 ㅎㅎ 이거요. 이렇게 하면 시간복잡도를 줄일 수 없지 않나요? 똑같이 함수 두번의 연산이 소모되지 않을까요?<pre class="hljs"><code>
 mul = go(aa, bb/2)*go(aa, bb/2);</code></pre>즉, 이런식의 코드가 되어야 함수호출을 줄일 수 있지 않을까요?<pre class="hljs"><code>int ret = go(aa, bb/2)
 mul = (ret * ret)%mod;</code></pre>아 그리구 담부터는 질문하실 때 해당 강의 질문옆에 질문하기 하면 링킹 되거든요. 링킹 부탁드려요 ㅎㅎ감사합니다.

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

1-N 질문입니다