01. PICNIC

알고리즘문제해결전략 p155

문제

소풍 (문제ID:PICNIC, 난이도 하)

알고스팟 링크

풀이

입력 크기가 작고 메모리나 시간도 넉넉하기 때문에 큰 고민없이 DFS를 했다.

재귀 함수 안에서 중복을 검사하는 students리스트를 집합으로 하면 더 빠르게 동작할 거라고 생각되지만

집합이 정렬을 보장해 주지 않기 때문에 리스트를 사용했다.

따라서 시간복잡도가 좋지는 않은 것 같다. (매번 검사를 할때마다 리스트의 길이 만큼의 시간이 소모되므로)

하지만 정답을 받는데는 문제가 없었으므로 pass

만약 시간적으로 더 개선이 필요하다면 중복처리를 숫자 자체를 집어넣은 리스트가 아니라

포함 유/무를 bool형으로 관리해주면 훨씬 더 개선될 거라고 생각한다. (책에서도 그렇게 관리 한 것 같다.)

코드