개발자 톡

연습문제 톡 [HSAT 2회 정기 코딩 인증평가 기출] 사물인식 최소 면적 산출 프로그램

시간복잡도 견적

등록일
2024-07-21 12:53:46
조회수
182
작성자
nq1000

DFS 를 통해 탐색한다고 하면, 각각의 색깔별로 5개의 점이 있는 경우 시간 복잡도가 5^20 이 될 수가 있는데, 구현시 불필요한 탐색을 진행하지 않는다고 하면 이 복잡도가 2초 내로 완화될 수 있는 것인가요??

#[HSAT_2회_정기_코딩_인증평가_기출]_사물인식_최소_면적_산출_프로그램

이 카테고리의 톡 더보기