wnsrl1228   2년 전

저는 완전탐색을 할 경우 왼발을 고를 경우와 오른발을 고를 경우로 시간 복잡도 O(2^n)을 생각하여 풀이에 대한 시도조차 하지 않았습니다. 

실제로는 다릅니다.

한 번 실제로 경우의 수를 따져보시는 것을 추천드립니다.

댓글을 작성하려면 로그인해야 합니다.