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

안녕하세요 수민님 ㅎㅎ

해당 함수에서 시간복잡도가 어느정도 큰 주요 로직이라고 보시면 됩니다. 예를 들어

#include<bits/stdc++.h>
using namespace std;  
int N, cnt;
void solve(int N){
	cnt++;
	cout << cnt << '\n';
	if(N == 0) return;
	for(int i = 0; i < 3; i++){
		solve(N - 1);
	} 
	return;
}
int main(){
	cin >> N; 
	solve(N);    
	return 0;
} 

이 solve라는 함수에서 주요한 로직은

	for(int i = 0; i < 3; i++){
		solve(N - 1);
	} 

이부분입니다.
---------------------------------------------------
최근 질문에 큰돌님께서 작성하신 답변을 제가 일부 가져왔습니다.

여기서는 메인 로직 즉, 주요 로직이 반복문이라고 설명하셨는데, 강의 5:22초에는 메인 로직이 출력문이라 O(1)이라고 말씀하십니다. 강의내용과 질문게시판 답변 중 뭐가 맞는 건가요?