시간복잡도 O(2^N)인거는 상관없나요?

입력 설명에 보면첫 번째 줄에 자연수 N(1 즉, 원소의 갯수는 1~10개 사이이고 그 원소의 숫자의 크기가 백만 이하입니다.