개발자 톡
연습문제 톡
[HSAT 2회 정기 코딩 인증평가 기출] 사물인식 최소 면적 산출 프로그램
시간복잡도 견적
- 등록일
- 2024-07-21 12:53:46
- 조회수
- 200
- 작성자
- nq1000
DFS 를 통해 탐색한다고 하면, 각각의 색깔별로 5개의 점이 있는 경우 시간 복잡도가 5^20 이 될 수가 있는데, 구현시 불필요한 탐색을 진행하지 않는다고 하면 이 복잡도가 2초 내로 완화될 수 있는 것인가요??
#[HSAT_2회_정기_코딩_인증평가_기출]_사물인식_최소_면적_산출_프로그램