<baekjoon> 계란으로 계란치기

풀이

N의 범위와 테스트케이스를 보면 순열,조합,부분집합을 사용하면 안된다는 것을 알 수 있다. 이 문제는 DFS로 현재 계란으로 다른 계란을 치면 바로 오른쪽계란으로 DFS를 타고 들어가 다시 처음부터 어떤 계란을 칠지 고려하는 문제이다.

 

코드