-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
시간복잡도 O(2^N)인거는 상관없나요?
23.01.21 12:23 작성 23.01.21 12:23 수정 조회수 385
0
문제보면 배열 원소 크기 제한이 백만개 이하던데
O(2^N)로는 너무 오래 걸리는 풀이 같아요.
일단 지금은 DFS를 연습하는 정도로만 받아들이면 될까요?
답변을 작성해보세요.
🤍 전 강의 25% 할인 중 🤍
2024년 상반기를 돌아보고 하반기에도 함께 성장해요!
인프런이 준비한 25% 할인 받으러 가기 >>
카테고리
세부 분야
알고리즘 · 자료구조
해결 여부
미해결
23.01.21 12:23 작성 23.01.21 12:23 수정 조회수 385
0
문제보면 배열 원소 크기 제한이 백만개 이하던데
O(2^N)로는 너무 오래 걸리는 풀이 같아요.
일단 지금은 DFS를 연습하는 정도로만 받아들이면 될까요?
답변을 작성해보세요.
답변 2