예전 discuss에 이렇게 올려주셨습니다
--------------------------------------------------------------
7 8 입력했을 때 답은 7입니다!
4*4 두 개, 3*3 두 개, 1*1 세 개로 만들 수 있습니다.
7*8 나누는 방법
1. 3*7과 4*8로 쪼갠다
2. 3*7을 3*3, 3*4로 쪼갠다.
3. 3*4를 3*3, 3*1로 쪼갠다.
4. 3*1을 1*1 세 개로 쪼갠다.
5. 4*8을 4*4 두 개로 쪼갠다.
--------------------------------------------------------------
그런데 7*8을 어떻게 3*7과 4*8로 나누는거죠..?
3*7+4*8 = 53
7*8 = 56
이라서 저렇게 나눠지지 않는 것 같습니다
헉.. 잘못썼네요 ㅜㅜ
7*8 답이 7은 맞긴 합니다.
4*4 두 개, 3*3 두 개, 2*2 한 개 1*1 두 개로 만들 수 있어요
7*8을 3*8, 4*8로 쪼개고
3*8을 3*3, 3*5로 쪼개고
3*5를 3*3, 3*2로 쪼개고
3*2를 2*2, 1*2로 쪼개고
1*2를 1*1 두 개로 쪼개고
4*8을 4*4 두 개로 쪼개서 총 7개입니다.