Inflearn Community Q&A
asked
시간복잡도 O(2^N)인거는 상관없나요?
Written on
·
511
·
Edited
0
문제보면 배열 원소 크기 제한이 백만개 이하던데
O(2^N)로는 너무 오래 걸리는 풀이 같아요.
일단 지금은 DFS를 연습하는 정도로만 받아들이면 될까요?
코테 준비 같이 해요! 코딩-테스트javascript
Answer 2
0
입력 설명에 보면
첫 번째 줄에 자연수 N(1<=N<=10)이 주어집니다. 두 번째 줄에 집합의 원소 N개가 주어진다. 각 원소는 중복되지 않으며, 그 크기는 1,000,000 이하입니다.
즉, 원소의 갯수는 1~10개 사이이고 그 원소의 숫자의 크기가 백만 이하입니다.
0
