일단 deep 과 addvalue 가 재귀이기 때문에 O(n)은 아닐 것 같습니다.
만일
2, 3, 4, 5, 6, 7, ..., 99999,100000, 100000
즉 마지막만 자기 자신을 찍은 경우,
첫번째에서 모든 수열을 다 돌고, 마지막 하나 제외시키고
두번째에서 모든 수열 다 돌고, 실패하고
세번째에서 모든 수열 다 돌고, 실패하고.............
결국 O(n2) 되는거 아닌가요?
한번 거쳐서 실패한 수들은 다시 팀이 될 수 없지 않나 합니다.
konis123 2년 전
우선 제가 푼 방법은