일단 전재조건이 필요해요. 홀수의 양이 같이 건너갈때에는 홀수를 n 이라할때
fix(n/2) 즉 n/2 한뒤 영에내림 (ex, 3마리면 1.5 -> 1마리, 5마리면 2.5 -> 2마리)
즉,
건너갈때 양 1마리를 데리고 건너가면 0.5 -> 0마리, 안줘도된다.
다시 89마리의 양이있는 곳으로 건너갈땐 혼자가니까 같이가는 양의 숫자가없으므로
강을 같이 건너는 양의 반을 준다는 전재조건에 맞게 0마리
이런식으로 반복하면 양 90마리를 1마리씩 옮길수 있습니다.
위의 전재조건이 성립한다면말이죠
근데 왜 89마리냐
1마리는 예의상줘야지사람이말이야 ㅈㅅ;