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

https://www.acmicpc.net/source/share/5b5feb84a65f44c19188df5fbe697fe6

위 모범답안의 소스코드 라인과 시간복잡도 계산을 대응해보고싶어 강의내용과 연결을 지어봤습니다.

강의시간 02:58 에 설명한 조합 13C6 으로 나올 수 있는 경우의 수는

29라인 for문의 최대 반복횟수를 결정합니다.

집의 최대 갯수 100개가

31라인 for문의 최대 반복횟수는 결정합니다.

궁금한 점은 ,

33라인 for문도 최대 반복횟수는 6 이 될 것이고

6라인 재귀함수 내부 for문에도 연산이 이뤄질 것인데

시간복잡도의 연산횟수계산에는 생략이 되었습니다.

위 두 라인의 연산은 크기가 작아 미미하기 때문에 무시하신 것인지 궁금합니다.