작성한 질문수
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-O
작성
·
186
0
안녕하세요 큰돌님
문제 해설에서 시간복잡도 계산하실때 300C3 이라고 하신 부분에 대해서 질문드립니다.
go 함수 호출시마다 check 함수또한 호출하게 될텐데
10*30 배열의 경우 check 한번당 300번의 탐색을 해야하므로 300C3 * 300이 되어야하는것이 아닌가요?
답변 1
1
안녕하세요 ㅎㅎ
네 맞습니다.
참고로 해당 부분은 이미 강의 밑 설명란에 추가설명되어있습니다. 😃
확인부탁드려요 ㅎㅎ
감사합니다.
