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