미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
치킨배달 시간복잡도 질문
https://www.acmicpc.net/source/share/5b5feb84a65f44c19188df5fbe697fe6위 모범답안의 소스코드 라인과 시간복잡도 계산을 대응해보고싶어 강의내용과 연결을 지어봤습니다.강의시간 02:58 에 설명한 조합 13C6 으로 나올 수 있는 경우의 수는29라인 for문의 최대 반복횟수를 결정합니다.집의 최대 갯수 100개가31라인 for문의 최대 반복횟수는 결정합니다. 궁금한 점은 ,33라인 for문도 최대 반복횟수는 6 이 될 것이고6라인 재귀함수 내부 for문에도 연산이 이뤄질 것인데시간복잡도의 연산횟수계산에는 생략이 되었습니다.위 두 라인의 연산은 크기가 작아 미미하기 때문에 무시하신 것인지 궁금합니다.