문제해결 전략

• 백트래킹.

어휘가 약하다.

• 깨지지 않은 계란이 없다는 것은 나를 제외한 모든 계란이 깨졌다는 것이다...
  

문제해결 전략

• 모든 경우의 수이면서 깨진거를 제외한 상태에서 진행하므로, 백트래킹이다.

• 1) 백트래킹이므로 기저사례를 먼저 작성하고 진행하자.
  

• 2) 내가 깨졌다면, 나로부터 오른쪽에 있는 친구로 진행한다고 했기 때문에 다른 기저 사례도 작성함.

• -> 2번의 내가 깨진 내용을 처리한 것이다.
  

• ok를 작성한 이유는
  2번 조건에서 더 이상 깰수 없는 계란이 없다. 는 내용이고 , 이 때는 3번 과정으로 넘어가는 코드이다.
  

• 3번 내용이 오른쪽 계란으로 2번 과정을 진행하는 것이므로,
  

교훈

• 하나씩 분해해서 작성하면 쉽게 접근할 수 있다.