lis를 풀 때 start뒤에 남는 칸들에 1, 01, 001... 의 꼴로 집어넣었을 때의 모든 경우를 탐색하는 식으로 풀면


함수에 n개의 입력이 가능하고 각 함수가 처음불렸을 때 단일 반복문이 실행된다 해서 시간 복잡도가 O(n^2)이다. 라고 알고있는데


함수의 정의를 조금 바꿔서 바로 다음칸에 1이 들어가는 경우와 0이 들어가는 경우로 뭉뚱그려 2개만 호출할 수 있다면


O(n)이다. 라고 할 수도 있을 것 같은데 찾아봐도 짧아봐야 NlogN 인 것 같고 정리가 안되용